编程用辗转相除法（不使用递归）实现函数gcd(m,n),其功能为求解正整数m、n的最大公约数.

来源：学生作业帮编辑：搜搜考试网作业帮分类：综合作业时间：2024/06/05 10:42:45

编程用辗转相除法（不使用递归）实现函数gcd(m,n),其功能为求解正整数m、n的最大公约数.
【输入】
输入由键盘输入,只有1行
这一行有两个正整数m,n,代表待求最大公约数的两个数,输入格式为“[m],[n]”
【输出】
输出共1行,为m和n的最大公约数,输出格式为“The result is [所求最大公约数]!”
【样例输入】
2,1
【样例输出】
The result is
【数据范围】
保证100%的数据在int范围内
【注释】
hint1:请严格按照题目要求完成任务

#include<stdio.h>
int gcd(int m,int n)
{
while (n)
{
int t=m%n;
m=n;
n=t;
}
return m;
}
int main()
{
int m,n;
printf("输入m和n,逗号分开:");
scanf("%d,%d",&m,&n);
printf("The result is %d!",gcd(m,n));
return 0;
}