m0_64398835的博客

原创 C++求最小公约数

#include <iostream> using namespace std; int func2(int a,int b) { int c,d; c=max(a,b); d=min(a,b); return d==0?a:func2(d,c%d); } int max(int a,int b) { return a>=b?a:b; } int min(int a,int b) { return a<=b?a:b; } int main() { int a,b...