#include<stdio.h>
//求两个整数的最大公约数和最小公倍数
int num_gcd(int x,int y)
{
int temp;
if(x<y)//确保x>y
{
temp=x;
x=y;
y=temp;
}
//辗转相除法
while(y!=0)
{
temp=x%y;
x=y;
y=temp;
}
return x;
}
int num_lcm(int x,int y)
{
int lcm=x*y/num_gcd(x,y);
return lcm;
}
void main()
{
int x,y,gcd,lcm;
scanf("%d %d",&x,&y);
gcd=num_gcd(x,y);
lcm=num_lcm(x,y);
printf("最大公约数是%d\n",gcd);
printf("最小公倍数是%d\n",lcm);
}
求两个整数的最大公约数和最小公倍数
最新推荐文章于 2023-02-28 17:06:49 发布