最大公约数 最小公倍数

来源:互联网 发布:java歌曲管理系统代码 编辑:程序博客网 时间:2024/06/13 06:03
#include<iostream>
main()
{
int p,r,a,b,temp;
printf("输入两个整数:");
scanf("%d%d",&a,&b);
if(a<b)
{
temp=a;
a=b;
b=temp;
}
p=a*b;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
printf("最大公约数:%d\n",a);
printf("最小公倍数:%d\n",p/a);
}
0 0
原创粉丝点击