c语言：输入两个正整数m和n，求其最大公约数和最小公倍数

Posted 2020-06-14

输入两个正整数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