成语生肖网

以下程序功能:用辗转相除法求两个数的最大公约数和最小公倍数,请填空。 #include int main() { int a,b,r,tmp_a,tmp_b; printf("pleas

更新时间:2026-05-30 20:28:23   栏目: 中华词典

以下程序功能:用辗转相除法求两个数的最大公约数和最小公倍数,请填空。 #include int main() { int a,b,r,tmp_a,tmp_b; printf("please input two numbers:\n"); scanf("%d%d",&a,&b); tmp_a=a; tmp_b=b; r= a____b ; while (r!=0) { a=b; b=r; r=a%b; } printf("最大公约数:%d\n",b); printf("最小公倍数:%d\n", tmp_a*tmp_b/____ ); return 0; }

根据程序逻辑，需要填写两个空：

第一处是计算初始余数，应该是 a % b

第二处是计算最小公倍数，应该除以最大公约数 b

完整程序如下：

c

猜你喜欢