最大公因数 题目描述 找出两个数的最大公因数。 一个数a是另一个数b的因数指的是a可以整除b，即b % a余数为0； 两个数n和m的公因数指的是n的所有因数和m的所有因数中，相同的因数即为n和m的公

最大公因数

题目描述

ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
找出两个数的最大公因数。ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个数a是另一个数b的因数指的是a可以整除b，即b % a余数为0；ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
两个数n和m的公因数指的是n的所有因数和m的所有因数中，相同的因数即为n和m的公因数。公因数可能不止一个。ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
两个数n和m的公因数指的是n的所有因数和m的所有因数中最大的那个因数。最大公因数只有一个。ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

输入

ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行两个非负整数n和m，空格分隔

输出

ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行，n和m的最大公因数

样例输入

8 4

样例输出

4

提示

ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例二：ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1936232712 1993261502ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出：ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于30%的数据，1 <= n, m <= 10 000ZhO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于100%的数据, 1 <= n, m <= 2 000 000 000