求两个数的最大公约数

来源:互联网 发布:视知传媒 编辑:程序博客网 时间:2024/05/16 15:31
#include<stdio.h>int Gcd(int a,int b){int m;if(b>a){int temp;temp=a;a=b;b=temp;}else{;}if(a%b==0)m=b;else{   int c;while(c!=0){c=a%b;a=b;b=c;}m=a;}printf("这两个数的最大公约数是:  ");return m;}int main(){printf("%d\n",Gcd(50,25));}

0 0