递归法计算两个数的最大公约数
已帮助 人
回答
共1条回复-
#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); }