3336 - 习题5-3-1 求最大公约数
时间限制 : 1 秒
内存限制 : 12 MB
输入两个正整数，求其最大公约数。
题目输入
输入以空格分隔的2个正整数
题目输出
输出输入2数的最大公约数，末尾输出换行。
输入/输出样例
输入格式
14 49
输出格式
7
C语言解答
#include <stdio.h> int main() { int a, b, i; scanf("%d %d", &a, &b); for(i = a ; i >= 1; i --) { if(a % i == 0 && b % i == 0) { printf("%d\n", i); break; } } return 0; }
C++解答
#include<stdio.h> int main() { int m,n; int m_cup,n_cup,res; scanf("%d%d",&m,&n); if (m>0&&n>0) { m_cup=m; n_cup=n; res=m_cup%n_cup; while(res!=0) { m_cup=n_cup; n_cup=res; res=m_cup%n_cup; } printf("%d\n",n_cup); } }