最小公倍数和最大公约数

来源:互联网 发布:php curl发送get请求 编辑:程序博客网 时间:2024/05/16 11:04
#include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#include<iomanip>#include<cstring>#include<vector>#include<iterator>#define N 10001using namespace std;int yue(int a, int b){    for(int i=a; i>=1; i--){        if(a%i==0&&b%i==0)            return i;    }}int bei(int a, int b){    return a*b/yue(a,b);}int main(){    int a, b, c, d;    cin >> a >> b;    c = yue(a,b);    d = bei(a,b);    cout << "最大公约数" << c << endl;    cout << "最小公倍数" << d << endl;    return 0;}