【C语言】求最小公倍数和最大公约数(辗转相除法)
用到的名词:最小公倍数，最大公约数，辗转相除法
一、名词解释:
1).最小公倍数:
2).最大公约数
3).辗转相除法
二、算法思想
利用格式输入语句将输入的两个数分别赋给 a 和 b，然后判断 a 和 b 的关系，如果 a 小于 b，则利用中间变量 t 将其互换。再利用辗转相除法求出最大公约数，进而求出最小公倍数。最后用格式输出语句将其输出。
三、代码实现:
1.手机用户(贴图):
2.代码:
#include <stdio.h>
2 int main()
3 {
4 int a,b,c,m,t;
5 printf("请输入两个数:
");
6 scanf("%d%d",&a,&b);
7 if(a<b)
8 {
9 t=a;
10 a=b;
11 b=t;
12 }
13 m=a*b;
14 c=a%b;
15 while(c!=0)
16 {
17 a=b;
18 b=c;
19 c=a%b;
20 }
21 printf("最大公约数是:
%d
",b);
22 printf("最小公倍数是:
%d
",m/b);
23 }
