Task--06 最大公约数和最小公倍数

描述

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入

两个整数

输出

最大公约数，最小公倍数

代码

#include<stdio.h>
#include<math.h>
int main()
{
	int m,n,t,x,y;//定义数字一m和数字二n以及中间量t，以及x和y记录m和n的初始值
	scanf("%d %d",&m,&n);//键盘输入m和n
	x=m,y=n;//x和y分别记录m和n的初始值
  
 /*
  欧几里得定理及辗转相处法: 两个数最大公因数求法，其实是求两个数因数，再将小的数和余数继续取余，直到余数为0，那么此时的除数就是最大公因数。这里继续补充，最小公倍数求法可以两个数相乘再除以二者的最大公因数，就可以得到最小公倍数。
*/
	while(m%n!=0)//开始辗转相除，当两个数余数不为零，循环会继续这里相当于(m%n!=0)
	{
		t=m;//令t等于m
		m=n;//新的m等于n
		n=t%m;//新的n等于求余数
	}
  
	m=x/n*y;//先除后乘，防止溢出
	
	printf("%d %d",n,m);//输出n：最大公因数，输出m:最小公倍数
	return 0;
}