Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MK62UCLN - Ước chung lớn nhất

Cho hai số nguyên dương ab. Tìm ƯCLN của ab.

Dữ liệu vào:

  • Dòng đầu ghi số nguyên dương T là số bộ test.
  • T dòng tiếp theo, mỗi dòng chứa hai số nguyên dương ab cách nhau bởi một dấu cách.

Dữ liệu ra:

Với mỗi cặp số ab, ghi ra trên một dòng số nguyên dương là ƯCLN của ab.

Ví dụ:

Dữ liệu vào:
2
2 3
10 15

Dữ liệu ra:
1
5

Giới hạn: 1 ≤ T ≤ 105, 1 ≤ a, b ≤ 109.


Được gửi lên bởi:noname00.pas
Ngày:2017-04-15
Thời gian chạy:0.100s-1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.