提交时间:2024-02-18 12:50:58

运行 ID: 40990

#include<bits/stdc++.h> using namespace std; int gcd1(int m,int n) { if(m%n==0) return n; else return gcd1(n,m%n); } int main() { int x,y,cnt=0; cin>>x>>y; int sum=x*y; for(int i=x;i<=y;i++){ if(i*(sum/i)==sum&&gcd1(i,sum/i)==x&&sum/gcd1(i,sum/i)==y){ cnt++; } } cout<<cnt+2<<","<<"12"; return 0; }