最大公约数与最小公倍数

最大公约数与最小公倍数#includebits/stdc.h using namespace std; long long gcd(int a,int b) { return b?gcd(b,a%b):a; }//欧几里得算法 long long lcm(int a,int b,long long gcd1){ gcd1gcd(a,b); return a/gcd1*b;//先除后乘 } int main(){ int a,b; cinab; int gcd1gcd(a,b); long long lcm1lcm(a,b,gcd1); coutgcd1 lcm1; }#includebits/stdc.h using namespace std; long long gcd(int a,int b){ while(b!0){ int tempb; ba%b; atemp; } return a; }//辗转相除法 long long lcm(int a,int b,long long gcd1){ gcd1gcd(a,b); return a/gcd1*b; } int main(){ int a,b; cinab; int gcd1gcd(a,b); long long lcm1lcm(a,b,gcd1); coutgcd1lcm1; }