1 #include<cstdio> 2 int f1(int a,int b) //最大公約數 3 { 4 if(a % b == 0) return b; 5 else 6 return f1(b,a%b); 7 } 8 int f2(int a,int b) //最小公倍數 9 { 10 int g; 11 g=a*b/f1(a,b); 12 return g; 13 } 14 int main() 15 { 16 int t,i; 17 scanf("%d",&t); 18 while(t--) 19 { 20 int a,b; 21 scanf("%d%d",&a,&b); 22 for(i=b+1;i<=a*b;i++) 23 { 24 if(b == f1(a,i)) 25 { 26 printf("%d\n",i); 27 break; 28 } 29 } 30 } 31 }

?

轉載于:https://www.cnblogs.com/yexiaozi/p/5687114.html

總結

以上是生活随笔為你收集整理的又见GCD （已知最大公约数和其中一个数求另一个数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。