标签:c语言 谭浩强 输入两个正整数m和n 最大公约数 最小公倍数
输入两个正整数m和n,求其最大公约数和最小公倍数。
解:程序:
#include <stdio.h>
int main()
{
int num1, num2, t,p;
printf("请输入两个正整数:");
scanf("%d,%d", &num1, &num2);//7,8
p = num1*num2;
while (t = num1%num2)//7 1 0,循环结束
{
num1 = num2; //8 7
num2 = t; //7,循环继续 1
}
p = p / num2;
printf("它们的最大公约数:%d\n", num2);
printf("它们的最小公倍数:%d\n", p);
return 0;
}
结果:
请输入两个正整数:3,6
它们的最大公约数:3
它们的最小公倍数:6
请按任意键继续. . .
本文出自 “岩枭” 博客,请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1742297
标签:c语言 谭浩强 输入两个正整数m和n 最大公约数 最小公倍数
原文地址:http://yaoyaolx.blog.51cto.com/10732111/1742297