-->
当前位置:首页 > 题库 > 正文内容

程序填空题:求最大公约数

Luz4年前 (2021-05-10)题库4371
从键盘输入两个正整数存储到变量m和n中,用辗转相除法求其最大公约数并输出,输出完数据后换行,不加任何提示信息,请填空完成相应功能。

输入输出样例如下:

输入样例1:

4 8

输出样例1:

4

输入样例2:

5 17

输出样例2:

1


```
#include
int main(void)
{int m,n,r;
scanf(@@["%d%d",&m,&n](2)); //输入数据存储到变量m和n中
do
{r=@@[m%n](2);
m=n;
@@[n=r](2);
}while(@@[r!=0](2));
printf(@@["%d\n",m](2)); //输出最大公约数
return 0;
}
```






答案:
第1空:"%d%d",&m,&n

第2空:m%n

第3空:n=r

第4空:r!=0

第5空:"%d\n",m

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。