程序填空题:求最大公约数
从键盘输入两个正整数存储到变量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
输入输出样例如下:
输入样例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