两个正整数的最大公约数和最小公倍数

来源:互联网 发布:如何考上清华知乎 编辑:程序博客网 时间:2024/04/29 09:23
#include<stdio.h>
int main(void)
{
int m,n,i,j;
printf("请输入两个正整数");
scanf("%d%d",&m,&n);
i=(m>n?n:m);
while(!(m%i==0&&n%i==0))
{
i--;
}
printf("最大公约数:%d\n",i);
j=(m>n?m:n);
while(!(j%m==0&&j%n==0))
{
j++;
}
printf("最小公倍数:%d\n",j);
return 0;
}
出处:https://zhidao.baidu.com/question/1989041106465661667.html
阅读全文
0 0