求公约—辗转相除法—欧几里得算法

来源:互联网 发布:淘宝装修教程完整版 编辑:程序博客网 时间:2024/05/16 11:19

算法思路:易知a b的公约数与 a a%b的公约数相同

#include<stdio.h>int gy(int a,int b){if(b==0)return a;elsegy(b,a%b);}int main(){int a,b;while(~scanf("%d%d",&a,&b)){printf("%d\n",gy(a,b));} return 0;}