ƯỚC CHUNG LỚN NHẤT

(ucln.*)

Cho 2 số nguyên dương \(n\) và \(m\). Hãy tìm ước chung lớn nhất của chúng

Dữ liệu vào:

+ Dòng đầu ghi số nguyên dương \(n\)

+ Dòng thứ 2 ghi số nguyên dương \(m\) 

Giới hạn: \(1 \leq n,m \leq 10^{9}\)

Kết quả: Một số nguyên duy nhất là ước chung lớn nhất của hai số \(n\) và \(m\)

Input Output
10
15
5

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. vo_tan_dung (29/46)
  2. andanhnek (12/21)
  3. hodacdi1258 (8/15)
Trong 7 ngày
  1. cosu (48/85)
  2. vo_tan_dung (29/46)
  3. andanhnek (18/38)
Trong 30 ngày
  1. cosu (100/157)
  2. tranducbaolam02 (90/129)
  3. vo_tan_dung (87/174)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43025

Lưu Hải Phong - 2020
[email protected]