本篇内容主要讲解“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语言怎么求最大公约数”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。