提交时间:2025-07-17 10:49:55

运行 ID: 334015

#include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ return b ? gcd(b,a%b):a; } int main(){ int n,m,s;; cin>>n>>m; s=n*m; int nu=0; for(int i=1;i<=s;i++){ if(s%i==0){ if(gcd(i,s/i)==n){ nu++; } } } cout<<nu; return 0; }