公约数、公倍数

最大公约数

#include<stdio.h>
int gcd(int a,int b)  //直接利用递归
{
	if(b==0){
		return a;
	}
	else{
		return gcd(b,a%b);
	}
}
/*解析
int gcd(int a,int b)
{
	while(b!=0)
	{
		int t=a%b;
		a=b;
		b=t;
	}
	return a;
 } */

int main() 
{
	int a,b;
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		printf("%d\n",gcd(a,b));
	}
	return 0;
}

最小公倍数

与最大公约数有一定关系

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