#218. 求两个数的最大公约数
-
ID: 218
Type: Default
1000ms
256MiB
Tried: 531
Accepted: 141
Difficulty: 7
Uploaded By:
求两个数的最大公约数
题目描述
给你两个数N,M，求这两个数的GCD（最大公约数）
输入格式
输入两个数N,M
输出格式
输出一个数，表示N和M的最大公约数
样例
输入
6 12
输出
6
数据范围与提示