#include<stdio.h>
int main()
{
int a,b,r,t,n;
scanf("%d%d",&a,&b);
n=a*b;
if(a<b)
{t=b;b=a;a=t;}/*确保被除数大于除数*/
r=a%b;
while(r!=0)/*循环至没有余数*/
{
a=b;
b=r;
r=a%b;
}
printf("%d %d",b,n/b);/*最大公约数最后的结果是最后一个式子的b,最小公倍数=两个数的积除以最大公约数 */
}
c语言求最大公约数与最小公倍数
最新推荐文章于 2024-09-25 10:02:39 发布
这段代码使用欧几里得算法计算两个数的最大公约数,并通过两数之积除以最大公约数得到最小公倍数。程序首先读入两个整数,然后确保被除数大于除数,通过不断求余数并交换数值,直至余数为0,此时的除数即为最大公约数。
摘要由CSDN通过智能技术生成