Tìm UCLN, BCNN

View as PDF

Points: 800 (p) Time limit: 1.0s Memory limit: 1023M Input: stdin Output: stdout

Cho hai số nguyên dương \(a\)\(b\) (\(a, b \leq 2.000.000.000\)).

Yêu cầu: Hãy viết chương trình tìm ước chung lớn nhất (UCLN), bội chung nhỏ nhất (BCNN) của hai số \(a\)\(b\).

Input

  • Chứa số nguyên dương \(a\)\(b\).

Output

  • Chứa hai số UCLN, BCNN.

Example

Test 1

Input
6 8
Output
2 24

Comments


  • 0
    rock    7:30 p.m. 23 oct, 2024

    var x,y,UCLN,BCNN,t:int64;
    begin
    readln(x,y);
    BCNN:=x*y;
    t:= y mod x;
    While t <> 0 do
    Begin
    t:= x MOD y;
    x:= y;
    y:= t;
    End;
    ucln:=x;
    BCNN:=BCNN div UCLN;
    write(UCLN,' ',BCNN);
    end.
    (pascal)


    • -1
      LyDiepAnh    2:22 p.m. 10 sep, 2024

      PYTHON
      import math
      a,b=map(int,input().split())
      print(math.gcd(a,b),end=' ')
      print(int((a*b)/math.gcd(a,b)))


      • -1
        vietnammuonnam_mvn    5:24 p.m. 3 aug, 2024

        import math
        a,b = map(int,input().split())
        e = math.gcd(a,b)
        f = math.lcm(a,b)
        print(e, end=" ")
        print(f)


        • 2
          kay    8:16 p.m. 14 jun, 2024

          import math
          a,b = map(int,input().split())
          e = math.gcd(a,b)
          f = math.lcm(a,b)
          print(e, end=" ")
          print(f)

          1 reply

          • 1
            binhnguyent50    7:48 p.m. 12 jun, 2024

            Hello thay:)


            • 1
              hjhjhjhjhj    8:33 a.m. 6 apr, 2024

              bỏ ucln và bcnn đi nha


              • 1
                hjhjhjhjhj    8:32 a.m. 6 apr, 2024

                include<bits/stdc++.h>

                using namespace std;
                int m,n,a,b;
                int r;
                int main(){
                cin>>m>>n;
                a=m;
                b=n;
                while(n!=0){
                r=m%n;
                m=n;
                n=r;
                }
                cout<<"ucln:"<<m<<endl;
                cout<<"bcnn:"<<(long long)a*b/m;
                return 0;
                }
                c++


                • -1
                  Nguyen_Huu_Anh_Quan_86_THCSLTV    5:06 p.m. 4 aug, 2023 edited

                  .


                  • 1
                    namhai2012    7:43 a.m. 29 jul, 2023

                    sao ghi a, b trên 1 dòng được vậy

                    2 replies

                    • 23
                      PhanHuyKhang    5:58 p.m. 7 sep, 2020

                      Cái này chúng ta lấy (a*b)/ƯCLN(a,b) sẽ đc BCNN(a,b).

                      1 reply