题目内容
(请给出正确答案)
[主观题]
递归法计算两个数的最大公约数
答案
#include <stdio.h> void main() { int m, n, r; scanf(“%d,%d”,&m,&n); r=m<n?m:n; while(r>1) { if(m%r==0&&n%r==0) break; r--; } printf(”%d和%d的最大公约数是%d”,m,n, r); }
![](https://lstatic.shangxueba.com/sxbcn/h5/images/tips_org.png)
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!