- > 最大公约数(辗转相除法)和最小公倍数(公式法)
最大公约数
#include<iostream> using namespace std; int a,b; int gcd(int x,int y){ return x==0?y:gcd(y%x,x); } int main() { cin>>a>>b; cout<<gcd(a,b); return 0; }
最小公倍数
最小公倍数是两数的乘积除最大公约数
#include<iostream> using namespace std; int a,b; int gcd(int x,int y){ return x==0?y:gcd(y%x,x); } int main() { cin>>a>>b; cout<<a*b/gcd(a,b);
return 0; }
如果对你有所帮助,别忘了加好评哦;么么哒!!下次见!88
细雨斜风作晓寒。淡烟疏柳媚晴滩。入淮清洛渐漫漫。
雪沫乳花浮午盏,蓼茸蒿笋试春盘。人间有味是清欢。