最大公约数gcd

#include <stdio.h> //求最大公约数的辗转相除法递归写法 int gcd(int a, int b) { if( b== 0) return a; else return gcd(b,a % b); //return !b?a:gcd(b,a%b); } int main(){ int m, n; while(scanf("%d%d",&m, &n)!=EOF) {

>>阅读原文<<