编程程序计算两个正整数的最大公约数(GCD) 要求：（1）提示用户输入两个数,并判断这两个数编程程序计算两个正整数的最大公约数(GCD)要求：（1）提示用户输入两个数,并判断这两个数为正

来源：学生作业帮助网编辑：作业帮时间：2024/05/09 22:47:24

编程程序计算两个正整数的最大公约数(GCD) 要求：（1）提示用户输入两个数,并判断这两个数编程程序计算两个正整数的最大公约数(GCD)要求：（1）提示用户输入两个数,并判断这两个数为正
编程程序计算两个正整数的最大公约数(GCD) 要求：（1）提示用户输入两个数,并判断这两个数
编程程序计算两个正整数的最大公约数(GCD)
要求：
（1）提示用户输入两个数,并判断这两个数为正整数,
如不是输入的数不是一个正整数,则重新输入；
（2）输出最大公约数；
提示：可以采用Euclid算法.该方法为：分别用变量m
和n存储两个正整数的值.如果n为0,则停止操作,此时
m的值就是GCD；否则计算m除以n的余数,把n保存到
m中,并把余数保存到n中.然后重复上述过程,每次都
先判定n是否为0.

编程程序计算两个正整数的最大公约数(GCD) 要求：（1）提示用户输入两个数,并判断这两个数编程程序计算两个正整数的最大公约数(GCD)要求：（1）提示用户输入两个数,并判断这两个数为正
#include
int gcd(int m,int n)
{
if(!n)return m;
return gcd(n,m%n);
}
int main()
{
int m,n;
printf("请输入第1个正整数:");
while(1)
{
scanf("%d",&m);
if(m