最大公约数和最小公倍数问题

来源:互联网 发布:东莞网络写手招聘 编辑:程序博客网 时间:2024/05/22 06:35
//最小公倍数=两整数的乘积÷最大公约数#include<bits/stdc++.h>using namespace std;int ans=0;int gcd(int a,int b){    if(b==0) return a;    return gcd(b,a%b);}int main(){    int x1,y1;    cin>>x1>>y1;    for(int i=2;i<=1100;i++)       for(int j=2;j<=1100;j++)          if(gcd(i,j)==x1&&i*j/gcd(i,j)==y1)++ans;    cout<<ans;    return 0;}

原创粉丝点击