九度OJ 教程47 最大公约数

题目地址：http://ac.jobdu.com/problem.php?cid=1040&pid=46

//九度OJ 教程47 最大公约数//http://ac.jobdu.com/problem.php?cid=1040&pid=46#include <stdio.h>int main(){int a,b;while(~scanf("%d %d",&a,&b)){while(a&&b){if(a>b)a%=b;else b%=a;}printf("%d\n",a+b);}}