您的位置:首页 > 其它

输入两个正整数a,b 求其最大公约数和最小公倍数

2006-05-25 16:41 351 查看
/**********************************************************
输入两个正整数a,b 求其最大公约数和最小公倍数

<Edison wong>. QQ139767
**********************************************************/
#include <stdio.h>
void main()
{
int a,b,c,e,f,g;
printf("请输入两个正正数/n");
scanf("%d%d",&a,&b);
e=a;f=b;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
g=e*f/b;
printf("最大公约数是 %d,最小公倍数是 %d/n",b,g);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐