输入两数求最大公约数 最小公倍数 问题.cpp

来自「我正在学习C编程」· C++ 代码 · 共 21 行

#include<stdio.h>   /**/ //例16
void main()
{
	printf("\n  输入两个自然数（任意一数为0时结束,不能输入非数值）求最大公约数,最小公倍数\n");
	printf("────────────────────────────────────────");
	do
	{
		int m,n,temp,r,x,y;
		printf("  输入自然数1（为0时结束）: ");  	scanf("%d",&m); x=m;  //不能输入非数值?
		if(m==0){break;}            //输入任意一数为0时结束
		printf("  输入自然数2（为0时结束）: ");     scanf("%d",&n); y=n;  //不能输入除数不能为0
		if(n==0){break;}            //输入任意一数为0时结束
									//用一组数100 40,40 100,100 0,0 100,-100 0,-100 40,40 -100,-100 -40测试错误
		if(m<n){temp=m;m=n;n=temp;} //确保m>n
		while((r=m%n)!=0){m=n;n=r;}
		printf("  最大公约数=%d\n",n);
		printf("  最小公倍数=%d\n",x*y/n);
		printf("  \n");
	}while(1);
}