[Templates That Are Usually Used]Least Common Multipler

来源:互联网 发布:见之不若知之 编辑:程序博客网 时间:2024/06/11 06:16
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int gcd(int a, int b){    int ans;    if(a < b)        swap(a, b);    if(b == 0) ans = a;    else        ans = gcd(b, a%b);    return ans;}int lcm(int a, int b){    int ans;    if(a*b == 0) ans = 0;    else        ans = a / gcd(a, b) * b;    return ans;}int main(){    int a, b, c, d;    cin >> a >> b;    c = gcd(a, b);    d = lcm(a, b);    cout << "gcd is " << c << endl;    cout << "lcm is " << d << endl;    return 0;}

原创粉丝点击