
以下程序功能:用辗转相除法求两个数的最大公约数和最小公倍数,请填空。 #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