公約數、公倍數

最大公約數

#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;
}