1 条题解
-
0
简单的水题
#include<bits/stdc++.h> using namespace std ; int x , y ; long long ans ; int gcd( int a , int b ) { return b ? gcd( b , a % b ) : a ; } int lcm( int a , int b ) { return a * b / gcd( a , b ) ; } int main() { ios::sync_with_stdio( 0 ) , cin.tie( 0 ) , cout.tie( 0 ) ; cin >> x >> y ; bool flag = 0 ; for( int i = x ; i <= y ; i ++ ) { if( y % i == 0 ) { int j = y / i * x ; if( i == y / j * x && y % j == 0 && j == y / i * x && y % i == 0 && gcd( i , j ) == x && lcm( i , j ) == y ) { ans ++ ; } } } cout << ans ; return 0 ; }`
- 1
信息
- ID
- 29
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 2
- 标签
- 递交数
- 23
- 已通过
- 9
- 上传者