您的位置首页百科问答

编程一个函数int gcd(int m,int n),计算任意输入的两个正整数的最大公约数,算法不

编程一个函数int gcd(int m,int n),计算任意输入的两个正整数的最大公约数,算法不

#include int fgcd(int x,int y){ int r; while(y) r=x%y,x=y,y=r; return x;}int main(void){ int x,y;    printf("Please enter 2 positive integers...\n"); 行烂   枣郑if(scanf("%d%d",&x,&y)!=2 || x<1 || y<1){ 档岩漏       printf("Input error, exit...\n");        return 0;    }        printf("The GCD of %d & %d is %d\n",x,y,fgcd(x,y)); return 0;}