C语言之最大公因数与最小公倍数

最大公因数与最小公倍数

输入两个正整数 m 和 n ,求其最大公因数与最小公倍数？

主要求解过程运用的是欧几里得算法。

使用C语言编写的 代码.

// An highlighted block
#include<stdio.h>

int main(void)
{
	int m, n, r, m2, n2;
	int MaxCom, MinCom;
	scanf("%d%d", &m, &n);
	m2=m, n2=n; 
	while(n%m!=0){
		r = n%m; 
		n = m; 
		m = r; 
	} 
	if(n%m==0)
		r=m; 
	MaxCom = r;  //最大公因数 
	MinCom = m2*n2/r;  //最小公倍数 
	printf("%d %d\n", MaxCom, MinCom); 
	return 0; 
}