7457: 伪代码转换2 分享至QQ空间

Time Limit(Common/Java):1000MS/3000MS     Memory Limit:65536KByte
Total Submit: 86            Accepted:19

Description

描述某算法的伪代码如下。

输入两个正整数m和n

r←-m除以n的余数

while r≠0

    (m←n,n←r,r←m除以n的余数)

输出n

现在请你帮忙实现下这个算法。

Input

输入第一行为正整数m,第二行为正整数m。

Output

输出n。

Sample Input

Sample Output

Source

TZOJ

Uploader

Python_Bob


[Submit] [Status]

|Back |   | Top|
Copyright @ 2008-2022(浙ICP备2022001332号), TZOJ. All Rights Reserved.