早教吧 育儿知识 作业答案 考试题库 百科 知识分享

C语言编程:输入两个正整数m和n,求它们的最大公约数.提示:采用辗转取余算法.m除以n的余数为零,则n为最大公约数;余数不为零,则将n付给m,余数赋给n,在重复上述操作,直到余数为零为止··

题目详情
C语言编程:输入两个正整数m和n,求它们的最大公约数.
提示:采用辗转取余算法.m除以n的余数为零,则n为最大公约数;余数不为零,则将n付给m,余数赋给n,在重复上述操作,直到余数为零为止···
注明解释··谢谢···
▼优质解答
答案和解析
main()
{
int a,b,num1,num2,temp;
printf("请输入两个正整数:\n");
scanf("%d,%d",&num1,&num2);
if(num1