又见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