最大公约数，最小公倍数

1:

#include<stdio.h>
int main()
{
    int a, b, n;
    scanf("%d %d",&a, &b);
    n = a<b? a:b;//从ab中的最小值开始计算。
    while(n>=1)
    {
        if(a%n==0 && b%n==0) //最大公约数。
        break;
        n--;
    }
    printf("%d %d", n, a*b/n);//最小公倍数的求法：a*b/最大公约数
    return 0;
}

2:

#include <stdio.h>
int main()
{
	int m, n;
	int temp;
	int sum;

	scanf("%d %d", &m, &n);
	sum = m*n;
	while(m%n != 0)
	{
		temp = m%n;
		m = n;
		n = temp;
	}
	printf("最大公约数为%d, 最小公倍数为%d\n", n, sum/n);

	return 0;
}