欧几里得算法

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<algorithm>int gcd(int m,int n){    while(n)    {        int t=m%n;        m=n;        n=t;    }    return m;}int main(){int n,m;while(~scanf("%d%d",&m,&n)){    printf("%d\n",gcd(m,n));}return 0;}