求最大公约数

题目内容

题目描述

给出两个数A和B,求出它们的最大公约数。

输入描述

一行两个整数A和B,其中A,B<=10^9。


输出描述

一个整数,表示A和B的最大公约数。

样例输入

15 63

样例输出

3

提示

欧几里得算法,求出最大公约数。
提交评测
请登录后再操作

题目描述

求最大公约数
1435
0
08Level6
77
65
84%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在