又见GCD （已知最大公约数和其中一个数求另一个数）
生活随笔
收集整理的這篇文章主要介紹了
又见GCD （已知最大公约数和其中一个数求另一个数）
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
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 （已知最大公约数和其中一个数求另一个数）的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： mybatis中自建的类型别名
- 下一篇： OSX unable to write