//计算两个正整数的最大公倍数
//例如40和60的最大公约数为20.

//计算两个正整数的最大公倍数
//例如40和60的最大公约数为20.
#include<stdio.h>
int main()
{
	int a,b,temp,i;
	printf("Input a & b:");
	scanf("%d%d",&a,&b);
	if(a<b)
	{/*交换a和b的值*/
		temp=a;
		a=b; 
		b=temp;
	}
	for(i=b;i>0;i--)
		if(a%i==0&&b%i==0)
		{/*输出满足条件的自然数并结束循环*/
			printf("The GCD of %d and %d is: %d\b",a,b,i);
			break;
		}
	return 0;
 } 
 //输入数值：40，60 
 //输出结果：20.