作业帮 > 综合 > 作业

C语言程序:用“辗转相除法”求两个正整数的最大公约数(程序填空)

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/04/29 20:02:05
C语言程序:用“辗转相除法”求两个正整数的最大公约数(程序填空)
C语言程序:用“辗转相除法”求两个正整数的最大公约数(程序填空)
#include
void main()
{
\x09int r,m,n,t;
\x09scanf("%d%d",&m,&n);
\x09if(m < n)
\x09{
\x09\x09n = n%m;
\x09\x09r = m%n;
\x09}
\x09while(r)
\x09{
\x09\x09m = n;
\x09\x09n = r;
\x09\x09r = n%m;
\x09}
\x09printf("%d\n",n);
}
第一空为n = n%m;
第二空为n%m;