辗转相除法求最大公约数,递归实现
#include <iostream> using namespace std; int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } int main() { int a, b; while (cin >> a >> b) { // 注意 while 处理多个 case cout << gcd(a,b)<< endl; } } // 64 位输出请用 printf("%lld")
辗转相除法求最大公约数,递归实现
#include <iostream> using namespace std; int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } int main() { int a, b; while (cin >> a >> b) { // 注意 while 处理多个 case cout << gcd(a,b)<< endl; } } // 64 位输出请用 printf("%lld")