首页 > 代码库 > hdu 2504 又见Gcd
hdu 2504 又见Gcd
有时候觉得自己也挺天才滴~O(∩_∩)O~，小小鼓励下。（虽然是道大水题吧....囧）
1 #include<stdio.h> 2 int Gcd(int m,int n) 3 { 4 return m==0?n:Gcd(n%m,m); 5 } 6 int main() 7 { 8 int n; 9 scanf("%d",&n);10 while(n--)11 {12 int a,b,i;13 scanf("%d%d",&a,&b);14 for(i=2;;i++)15 {16 if(Gcd(a,i*b)==b)17 break;18 }19 printf("%d\n",i*b);20 }21 }
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。