本文介绍了一个通过最大公约数（GCD）算法来寻找两个整数最小公倍数的有效方法。具体实现中，首先计算两数的最大公约数，然后通过特定公式计算最小公倍数。该程序使用C语言编写，通过递归方式实现了最大公约数算法。
#include<stdio>
}
scanf("%d",&t);
scanf("%d %d",&a,&b);
int c=b*2;//从b的2倍开始顺序尝试，找到后即为最小的c//
while(gcd(a,c)!=b)
c+=b;
printf("%d\n",c);
}
return 0;
}
int gcd(int a,int b)
{
return b?gcd(b,a%b):a;}
int main()
{
int t;scanf("%d",&t);
while(t--)
{
int a,b;scanf("%d %d",&a,&b);
int c=b*2;//从b的2倍开始顺序尝试，找到后即为最小的c//
while(gcd(a,c)!=b)
c+=b;
printf("%d\n",c);
}
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
