输入两个正整数num1和num2，求其最大公约数和最小公倍数。

一、求最大公约数？

分析：最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。
1、穷举法（使用 for 和 if）

#include #include int main(){int num1,num2,i,gcd;//最大公约数greatest common divisorprintf("请输入两个数，用空格隔开：\n");scanf("%d %d",&num1,&num2);for(i=1;i<=num1&&i<=num2;++i){//判断i是否为最大公约数if(num1%i==0&&num2%i==0){gcd=i;}}printf("%d和%d的最大公约数是：%d\n",num1,num2,gcd);system("pause");return 0;}

运行结果：

2、相减法（使用 while 和 if）
设有两整数a和b：
① 若a>b，则a=a-b
② 若a<b，则b=b-a
③ 若a==b，则a（或b）即为两数的最大公约数
④ 若a！=b，则再回去执行①。

例如求27和15的最大公约数过程为：
27－15＝12( 15>12 )
15－12＝3( 12>3 )
12－3＝9( 9>3 )
9－3＝6( 6>3 )
6－3＝3( 3==3 )
因此，3即为最大公约数。

#include #include int main(){int num1,num2,gcd;//最大公约数greatest common divisorprintf("请输入两个数，用空格隔开：\n");scanf("%d %d",&num1,&num2);while(num1!=num2){if(num1>num2)num1=num1-num2;elsenum2=num2-num1;}gcd=num1;printf("最大公约数是：%d\n",gcd);system("pause");return 0;}

运行结果：

3、辗转相除法
设有两整数a和b：
① a%b得余数c
② 若c==0，则b即为两数的最大公约数
③ 若c！=0，则a=b，b=c，再回去执行①。

例如求27和15的最大公约数过程为：
27÷15 余12
15÷12 余3
12÷3 余0
因此，3即为最大公约数。

#include #include int main(){int num1,num2,num3,gcd;//最大公约数greatest common divisorprintf("请输入两个数，用空格隔开：\n");scanf("%d %d",&num1,&num2); num3=num1%num2;while(num3!=0){num1=num2;num2=num3;num3=num1%num2;}gcd=num2;printf("最大公约数是：%d\n",gcd);system("pause");return 0;}

4、使用递归法

#include #include int func(int a,int b){if(b!=0)return func(b,a%b);elsereturn a;}int main(){int num1,num2,gcd;//最大公约数greatest common divisorprintf("请输入两个数，用空格隔开：\n");scanf("%d %d",&num1,&num2); gcd=func(num1,num2);printf("最大公约数是：%d\n",gcd);system("pause");return 0;}

运行结果：

二、求最小公倍数？

分析：最小公倍数是指两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。最小公倍数=两整数的乘积÷最大公约数 ， 所以怎么求最大公约数是关键。
1、累加法（使用 while 和 if），又叫穷举法（改进版）

#include #include int main(){int num1,num2,max,lcm;//最小公倍数least common multipleprintf("请输入两个数，用空格隔开：\n");scanf("%d %d",&num1,&num2); // 判断两数较大的值，并赋值给lcmmax=(num1>num2)" />:num2;lcm=max;while(1){if(lcm%num1==0&&lcm%num2==0){printf("%d和%d的最小公倍数是：%d\n",num1,num2,lcm);break;}++lcm;}system("pause");return 0;}

运行结果：

2、用最小公倍数=两整数的乘积÷最大公约数 解决，如：

#include #include int main(){int num1,num2,num3,num4,gcd,lcm;//最大公约数greatest common divisorprintf("请输入两个数，用空格隔开：\n");scanf("%d %d",&num1,&num2); num3=num1%num2;num4=num1*num2;while(num3!=0){num1=num2;num2=num3;num3=num1%num2;}gcd=num2;lcm=num4/num2;printf("最大公约数是：%d\n",gcd);printf("最小公倍数是：%d\n",lcm);system("pause");return 0;}

运行结果：