输入两个正整数m和n,求其最大公约数和最小公倍数.

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/21 23:25:56
输入两个正整数m和n,求其最大公约数和最小公倍数.输入两个正整数m和n,求其最大公约数和最小公倍数.输入两个正整数m和n,求其最大公约数和最小公倍数.#include#includeintmain(v

输入两个正整数m和n,求其最大公约数和最小公倍数.
输入两个正整数m和n,求其最大公约数和最小公倍数.

输入两个正整数m和n,求其最大公约数和最小公倍数.
#include
#include
int main(void) {
int m,n,r;
int s;
printf("输入两数:");
scanf("%d %d",&m,&n);
s = m * n;
while(n != 0) {
r = m % n;
m = n;
n = r;
}
printf("GCD:%d\n",m);
printf("LCM:%d\n",s/m);
//system("pause");
return 0;
}