Problem C: 最大公约数

Problem C: 最大公约数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 153  Solved: 87
[Status] [Submit] [Creator:]

Description

 

【问题描述】求最大公约数:求m,n的最大公约数

【输入格式】输入2个正整数 m,n

【输出格式】输出最大公约数

【输入样例】28  6

【输出样例】yue:2