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.|

VNCUT - Cắt hình chữ nhật

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/vncut


Người ta dùng máy cắt để cắt một hình chữ nhật có kích thước MxN (N, M nguyên dương ≤ 5000) thành một số ít nhất các hình vuông có kích thước nguyên dương và có các cạnh song song với cạnh hình chữ nhật ban đầu. Máy cắt khi cắt luôn cắt theo phương song song với một trong hai cạnh của hình chữ nhật và chia hình chữ nhật thành hai phần.

Input

Gồm 2 số là kích thước M,N cách nhau bởi dấu cách.

Output

Ghi số k là số hình vuông được tạo ra

Example

Input:
5 6

Output:
5

Được gửi lên bởi:VOJ problem setters
Ngày:2008-11-07
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS OBJC PERL6 PYPY RUST SED SQLITE VB.NET

hide comments
2017-01-09 10:36:08
1 đấm AC :)
2016-03-12 09:41:18 tran thien thuy
henno bạn Hưng bạn làm đc rồi mk cho bạn thẻ 200k nè
seri 2131243454356673
mã 3453454242545
2016-03-12 09:40:00 Duy Hưng
Em cũng đồng ý với ý kiến của các bác
2016-03-12 09:39:24 tran thien thuy
1

Last edit: 2016-03-12 09:40:45
2016-03-12 09:36:28 tran thien thuy
:v

Last edit: 2016-03-12 09:41:32
2015-10-13 10:46:56 Do Hong Huan
BÀI HƯ CẤU
2015-05-02 10:38:30 Phong
test có vấn đề :)))
2015-04-13 02:37:12 there's no salvation for me...
k có ai 100 bài này à :((
2014-09-15 00:28:01 never give up !!
bài này sao không có ai AC z?
2014-09-12 04:17:05 ∞Skyscraper∞
QHĐ n*m*min(m,n) 75 ^^
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.