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...