Ước số chung

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
admin , daicadihoc
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Số nguyên dương \(p\) gọi là ước số chung của \(n\) 𝑣à \(m\) khi \(m\) 𝑣à \(n\) cùng chia hết cho \(p\).

Viết chương trình nhập vào một số nguyên dương \(n,m\) (\(n,m \leq 10^{7}\)).

Hãy in ra tất cả các ước số chung của \(n\) 𝑣à \(m\).

Input

  • Nhập \(2\) số nguyên dương \(n,m\).

Output

  • In ra các ước số chung của chúng.

Example

Test 1

Input 
54 72
Output 
1 2 3 6 9 18

Bình luận

  • tbc1107 • 3:07 p.m. 30 Tháng 12, 2024 •

    include <bits/stdc++.h>

    typedef long long ll;
    using namespace std;
    int main(){
    ll n,m;
    cin>>n>>m;
    ll mx=0;
    if (m>n) {
    mx=m;
    }else{
    if (m<n){
    mx=n;
    }
    }
    for (int i=1;i<=mx;i++){
    if ((m%i==0)&&(n%i==0)){
    cout<<i<<" ";
    }
    }
    return 0;
    }

    code bang c++ cho ai can nha(code hoi nqu, chi mang tinh chat tham khao)

    0
    Phản hồi
      • 8 bình luận nữa