求两个数最大公约数和最小公倍数（求余法 枚举法）

求余法找最大公约数： 

#include <stdio.h>
int max(int a,int b){
	int c,m,t;
	if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    m=a*b;
    c=a%b;
    while(c!=0)
    {
        a=b;
        b=c;
        c=a%b;
	}
	return b;
}
int min(int a,int b,int c){
	return a*b/c;
}
int main()
{
     int a,b;
     printf("请输入两个正整数:");
     scanf("%d %d",&a,&b);

     printf("最大公约数是%d\n最小公倍数是%d\n",max(a,b),min(a,b,max(a,b)));
 }

测试结果：

for循环枚举

#include <stdio.h>
int main()
{
    int a,b;
    printf("请输入两个正整数:");
    scanf("%d %d",&a,&b);
	int c=1;
	for(int i=1;i< (a>b?b:a);i++){
		if(a%i==0&&b%i==0) c=i;	
	}
    printf("最大公约数是%d\n最小公倍数是%d\n",c,a*b/c);
 }

求出最大公约数后两数的最小公倍数 就是 a*b/最大公约数

测试结果：