浙大版《C语言程序设计（第3版）》题目集 习题4-7 最大公约数和最小公倍数 (15 分)

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

#include <stdio.h>

int main()
{
	int min,max,m,n,i,j,A,Z;
	scanf("%d %d",&m,&n);
	A=m;
	Z=n;
	if(n<m){
		A=n;
		Z=m;
	}
	for(i=2;i<=A;i++){
		if(m%i==0&&n%i==0){
			max=i;
		}
	}
	for(j=1;;j++){
		if(Z*j%A==0){
			min=Z*j;
			break;
		}
	}
	printf("%d %d\n",max,min);
	
	return 0;
}