欧几里得算法求最大公约数(九度刷题)

来源:互联网 发布:mac ps中的3d功能在哪 编辑:程序博客网 时间:2024/05/17 05:51
#include<stdio.h>#include<math.h>#include<string.h>int gcd(int m,int n){    int r,t;//m =big,n=small;    if(m<n){        t=m;        m=n;        n=t;    }    while(n>0){        r = m%n;        m =  n;        n = r;    }    return m;}int main(){   int a,b;    while (scanf("%d %d",&a,&b)!=EOF)    {        printf("%d\n",gcd(a,b));    }    return 0;}