第一种:用较小数的最大约数于较大数作求模元算

#include<stdio.h>/*求两个数的最大公约数*/intmain(){inta,b,max,min,i,result;scanf("%d,%d",&a,&b);printf("您输入的的值分别为%d,%d\n",a,b);if(a>b){max=a;min=b;}elseif(a==b){result=a;gotoout;}else{max=b;min=a;}for(i=min;i>0;i--){if((min%i)==0){if((max%i)==0){result=i;gotoout;}}}out:printf("最大公约数为:%d\n",result);return0;}

第二种:古老的数学算法--辗转想除法

#include<stdio.h>/*求两个数的最大公约数使用辗转相除法*/intmain(){inta,b,max,min,i,result;scanf("%d,%d",&a,&b);printf("您输入的的值分别为%d,%d\n",a,b);if(a>b){max=a;min=b;}elseif(a==b){result=a;gotoout;}else{max=b;min=a;}while(min!=0){i=max%min;printf("%d,%d,%d\n",max,min,i);max=min;min=i;}out:printf("最大公约数为:%d\n",max);return0;}

到此,相信大家对“C语言怎么求最大公约数”有了更深的了解,不妨来实际操作一番吧!这里是本站网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!