标签：style blog color io div log amp sp c
知识点：
辗转相除法求最大公约数
内容： 求两个自然数的最大公约数
输入说明：
一行两个整数
输出说明：
一行最大公约数
输入样例：
2 4
输出样例 ：
2
#include <stdio.h> int main() { int a,b,t; scanf("%d %d",&a,&b); do { t=a%b; a=b; b=t; } while (t!=0); printf("%d\n",a); return 0; }
标签：style blog color io div log amp sp c
原文地址：http://www.cnblogs.com/hlwyfeng/p/3934176.html
