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

Posted 2022-07-28 岩枭

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