Đăng nhập Đăng kí

Trang chủ Tin Học Lớp 9 lm c++ nha Nhân dịp năm học mới, nhà trường tổ chức một trò chơi để các lớp tranh tài....

Câu hỏi :

lm c++ nha

Nhân dịp năm học mới, nhà trường tổ chức một trò chơi để các lớp tranh tài. Trong trò chơi, quản trò sẽ đưa ra hai số nguyên dương a; b và yêu cầu người chơi tìm ra số nguyên dương n lớn nhất sao cho cả a và b đều chia hết cho n. Người nào tìm được kết quả nhanh hơn sẽ được tính là dành phần thắng. Em hãy viết chương trình để tính nhanh kết quả cho trò chơi đó.

Dữ liệu vào: Đọc từ tệp NUMBER.inp gồm một dòng duy nhất chứa hai số nguyên dương a và b ngăn cách nhau bởi một dấu khoảng trắng. Giới hạn: 0 < a; b ≤ 10^9.

Kết quả: Ghi ra tệp NUMBER.out giá trị số nguyên dương n cần tìm trên một dòng duy nhất. Ví dụ:

NUMBER.inp

72 48

NUMBER.out

24

Lời giải 1 :

#include<bits/stdc++.h>
using namespace std;
//（＾∀＾●）ﾉｼmeothinhle

int main(){
    freopen("NUMBER.inp","r",stdin);
    freopen("NUMBER.out","w",stdout);
    long long a,b;
    cin >> a >> b;
    cout>> __gcd(a,b);
    return 0;
}

Lời giải 2 :

#include <bits/stdc++.h>
using namespace std;
long long a, b;
long long Gcd (long long a, long long b)
{
  if (b == 0) return a;
  else return Gcd(b , a % b);
}
int main()
{
  freopen("NUMBER.inp" , "r", stdin);
  freopen("NUMBER.out" , "w" , stdout);
  cin.tie(0) -> sync_with_stdio(0); cout.tie(0);
  cin >> a >> b;
  cout << Gcd(a , b);
  return 0;
}

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, chúng ta sắp phải bước vào một kỳ thi căng thẳng và sắp chia tay bạn bè, thầy cô. Áp lực từ kỳ vọng của phụ huynh và tương lai lên cấp 3 thật là lớn, nhưng hãy tin vào bản thân và giữ vững sự tự tin!

Nguồn :

sưu tập

Lời giải 1 :

Lời giải 2 :

Bạn có biết?

Nguồn :

Tâm sự lớp 9

Nguồn :

Có thể bạn quan tâm