C语言怎么求最大公约数

本篇内容主要讲解“C语言怎么求最大公约数”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“C语言怎么求最大公约数”吧!

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

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

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

#include<stdio.h> /*     求两个数的最大公约数     使用辗转相除法 */ int main(){     int a,b,max,min,i,result;     scanf("%d,%d",&a,&b);     printf("您输入的的值分别为%d,%d\n",a,b);          if(a>b){         max=a;         min=b;         }else if(a == b){         result=a;         goto out;     }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);     return 0; }

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