asas
2025-10-16 19:02:20
发布于:浙江
1阅读
0回复
0点赞
#include <iostream>
using namespace std;
int gcd(int m,int n){
int c = m % n;
while(c){
m = n;
n = c;
c = m % n;
}
return n;
}
int x,y,sum;
int main(){
scanf("%d%d", &x,&y);
for(int i=x;i<=y;i++){
for(int j=x;j<=y;j++){
if(gcd(i,j) == x && (i*j/gcd(i,j))==y){
sum++;
}
}
}
printf("%d", sum);
return 0;
}
A78.最大公约数和最小公倍数问题
全部评论 1
de
1周前 来自 浙江
1







有帮助,赞一个