#include<bits/stdc++.h>//<<fixed<<setprecision(2)
using namespace std;//for(int i=1;i<=a;i++)
int main()
{
int a=0,b=1,c=0,d=0,x,y,s=0;
{
cin>>x>>y;
for(int i=x;i<=y;i++)
{
for(int i1=x;i1<=y;i1++)
{
s++;
a=i;b=i1;
while(c=a%b)
{
a=b;
b=c;
}
if(i1*i==x*y&&b==x)
d++;
}
}
}
cout<<d<<" "<<s;
return 0;
}
最大公约数和最小公倍数问题——多重循环
最新推荐文章于 2023-06-20 20:29:53 发布