超模题解

官方:=D（开心死了）

#include<iostream> using namespace std; int GCD(int a,int b) { int c ; do { c=a%b ; a=b ; b=c ; }while(c!=0); return a ; } int LCM(int d,int e) { int z,f ; z=GCD(d,e) ; f=d*e/z ; return f ; } int main(){ int a,b; cin>>a>>b; cout<<"GCD="<<GCD(a,b)<<endl; cout<<"LCM="<<LCM(a,b)<<endl; }

题解： 注：FOR循环是可有空缺的，例如：

__gcd(x,y):位于<algorithm>中，用于求最大公因数 __lcm(x,y):没有这玩意！！！！！ 我明确找过了，没有！！！ 你不会真信了吧？ 但是热知识：a*b/__gcd(a,b)=lcm(a,b) 所以就可以写出以下代码

我和“进步的蜗牛”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！ 点我加入

#include <iostream> using namespace std; int a,b; int f(int x,int y){ if(x%y == 0) return y; return f(y,x%y); } int main(){ cin >> a>>b; cout <<"GCD="<< f(a,b) <<endl; cout <<"LCM="<< a*b/f(a,b); return 0; }