c语言——计算两个正整数的最大公倍数

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

//计算两个正整数的最大公倍数
//例如40和60的最大公约数为20.
#include
int main()
{
	int a,b,temp,i;
	printf("Input a & b:");
	scanf("%d%d",&a,&b);
	if(a0;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. 

 c语言——计算两个正整数的最大公倍数_第1张图片

 

你可能感兴趣的:(c语言,算法)