Problem1018--[视频]函数的使用4：求最大公约数

1018: [视频]函数的使用4：求最大公约数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 84  Solved: 54
[Status] [Submit] [Creator:]

Description

学习目标：100秒内 一气呵成 打完代码，并且运行正确，并且提交正确。

【题意描述】

  输入任一的自然数A, B, 求A , B的最大公约数
  提示：推荐求最大公约数 用 辗转相除法
【输入格式】
  输入两个整数A和B（1<=A,B<=2^31-1)
【输出格式】
  一行一个整数，即A和B的最大公约数。
【样例输入】
  51 34
【样例输出】
  17



Source/Category

 
[Submit] [Status]