3195: 05-23-C03-求最大公约数(L4)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
设a, b是两个整数，如果d能整除a且d能整除b，那么，d就称为是a和b的公约数。a和b的公约数中最大的整数称为a和b的最大公约数。
输入两个正整数a和b，求它们的最大公约数。
输入
输入占一行，为两个正整数a和b，不超过int型范围。
输出
输出占一行，为a和b的最大公约数。
样例输入 复制
33 18样例输出 复制
3提示
正整数a和b，不超过int型范围。