题解 1062: 二级C语言-公约公倍（C）

解题思路:
第三遍了~

参考代码:

#include<stdio.h>

int main(void){
	int m,n;
	int factor,multiple;
	int check;
	
	scanf("%d%d",&m,&n);
	
	check = n;
	if(m<n)
	check = m;
	
	for(;check>0;check--){
		if(m%check==0&&n%check==0){
			factor = check;
			break;
		}
	}
	
	multiple = factor * (n/factor) * (m/factor);
	
	printf("%d\n%d",factor,multiple);
	
	return 0;
}