最近开始接触算法,决定每学会搞懂一个发一篇
今天写求最大公约数和最小公倍数的。
#include<iostream> using namespace std; int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); } int lcm(int a,int b) { return((a*b)/gcd(a,b)); } int main() { int n,m; cin>>n>>m; cout<<"最大公约数是:"<<gcd(n,m)<<endl; cout<<"最小公倍数是:"<<lcm(n,m)<<endl; return 0; }