C二级辅导-公约公倍 （C语言代码）

/*
2018年4月28日17:14:51
目的：
输入两个正整数m和n，求其最大公约数和最小公倍数。
*/

#include <stdio.h>

int main(void)
{
    int m,n,a,b,c;
	scanf("%d%d", &m,&n);

	if(m>n)
	{
		a = m%n;
		c = n;
		while(a)
		{
			b = c%a;
			c = a;
			a = b;
		}
		printf("%d ", c);
		printf("%d\n", (m*n)/c);
	}
	else
	{
		a = n%m;
		c = m;
		while(a)
		{
			b = c%a;
			c = a;
			a = b;
		}
		printf("%d ", c);
		printf("%d\n", (m*n)/c);
	}
	
	return 0;
}
/*
在VC++6.0中运行结果为：
----------------------
15 8
1
120
----------------------
*/

解题思路:

注意事项:

参考代码: