最大公约数GCD♥最小公倍数LCM

题目描述

给定两个数求最小公倍数和最大公约数。

输入

输入包含多组样例

每行包括两个整数a，b（0<a ,b<＝10000);        

输出

每行两个数输出两个数，第一个数是最小公倍数，第二个最大公约数

a和b的最大公约数等于 a%b和b 的最大公约数。

a*b=GCD*LCM

求模运算。

#include<stdio.h>
using namespace std;
/*
求最大公约数利用
a和b的最大公约数等于 a%b和b 的最大公约数这一性质和
一个非0的数和0的最大公约数 是这个非0数本身的性质求解
利用递归或循环不断减小求解范围获得GCD
求LCM利用a*b=GCD*LCM，先求出GCD再用a*b除GCD获得LCM。 

*/
int gcd1(int a,int b)
{
	if(b==0)
	{
		return a;	
		
	}
	else
	{
	return gcd1(b,a%b);	
	}
}
int gcd2(int a,int b)
{
	int temp;
	while(b!=0)
	{
		temp=a%b;
		a=b;
		b=temp;
	}
	return a;
}
int main()
{
	int a,b;
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		printf("%d\n",gcd1(a,b));
		printf("%d\n",gcd2(a,b));
	} 
	
	return 0;
 }