int main()
{
int yue(int x,int y); //函数声明
int bei(int x,int y);
int a,b;
printf("请输入两个数:\n");
scanf("%d%d",&a,&b);
printf("%d和%d的最大公约数是:%d\n",a,b,yue(a,b));
printf("%d和%d的最小公倍数是:%d\n",a,b,bei(a,b));
system("pause");
return 0;
}
//最大公约数 辗转相除法
int yue(int x,int y){
int i;
for(i=x;x%i!=0 || y%i!=0;i--);
return i;
}
//最小公倍数 两数相乘除以最大的公约数
int bei(int x,int y){
int i;
//for(i=x;i%x!=0 || i%y!=0;i++);
i = x*y/yue(x,y);
return i;
}
C++求最大公约数和最大公倍数
最新推荐文章于 2024-07-15 13:32:43 发布