1 条题解

  • 0
    @ 2023-8-18 14:31:26

    简单的水题

    #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

    [NOIP2001 普及组] 最大公约数和最小公倍数问题

    信息

    ID
    29
    时间
    1000ms
    内存
    125MiB
    难度
    2
    标签
    递交数
    23
    已通过
    9
    上传者