C语言算法练习题目

问题：

输入两个正整数：m和n，求最大公因数和最小公倍数。

问题分析：

可以分别将这两个数对2到这两个数中最小的数取模，如果取模后结果为0，则将其（指取模的数）累计到一个变量里，然后这两个数分别除以取模的数，得到新的两个数，最终累计的变量就是最大公因数，而累计的变量*最后的两个数就是最小公倍数。

代码

#include<stdio.h>
int main()
{
	int a,b,t;
	int l=1;
	printf("please input two numbers:\n");
	scanf("%d %d",&a,&b);
	t=(a>b)?a:b;
	for(int i=2;i<=t;i++)
	{
		while(a%i==0&&b%i==0){
			l*=i;
			a=a/i;b=b/i;
		}	
	}
	printf("最大公因数是：%d\n",l);
	printf("最小公倍数是：%d",l*a*b);
 }