7-26 最大公约数和最小公倍数 (15分)

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

输入格式:

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

输出格式:

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

输入样例:

511 292

 

输出样例:

73 2044

 

鸣谢安阳师范学院段晓云老师和软件工程五班李富龙同学补充测试数据！

作者

张彤彧

单位

浙江大学

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

---

编译器 (1)

C (gcc)

#include <stdio.h>
int main(void)	//如果不需要从命令行中获取参数，请用int main(void)；否则请用int main(int argc, char *argv[])
{
	int m,n,
		min,max;
	scanf("%d %d",&m,&n);	//	&
	
	if(m<n){
		min=m;
		max=n;
	}else{
		min=n;
		max=m;
	}
	if(min<=0){
		return 0;
	}
	//求最大公约数 
	int i;
	for(i=min;i>0;i--){
		if(m%i==0&&n%i==0){
			break;
		}
	}
	//求最小公倍数 
	int j;
	for(j=max;;j++){
		if(j%m==0&&j%n==0){
			break; 
		}
	}
	printf("%d %d",i,j);	// \n

	return 0;
}