导读 关于最大公约数c语言思路,最大公约数c语言这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!1、 incl
关于最大公约数c语言思路,最大公约数c语言这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!
1、#include "stdio.h"int main(){int d1,d2,r;printf("输入两个正整数:");scanf("%d %d",&d1,&d2);do{r=d1%d2;d1=d2;d2=r;}while(d2!=0);printf("最大公约数是:%d",d1);}//递归法#include "stdio.h"int fun(int d1,int d2){if(d2!=0)return fun(d2,d1%d2);elsereturn d1;}int main(){int d1,d2;printf("输入两个正整数:");scanf("%d %d",&d1,&d2);printf("最大公约数是:%d",fun(d1,d2));}。
本文分享完毕,希望对大家有所帮助。
标签:
免责声明:本文由用户上传,如有侵权请联系删除!