導讀 關(guān)于求最大公約數(shù)c語言講解,求最大公約數(shù)c語言這個問題很多朋友還不知道,今天小六來為大家解答以上的問題,現(xiàn)在讓我們一起來看看吧!1、
關(guān)于求最大公約數(shù)c語言講解,求最大公約數(shù)c語言這個問題很多朋友還不知道,今天小六來為大家解答以上的問題,現(xiàn)在讓我們一起來看看吧!
1、#include "stdio.h"int main(){int d1,d2,r;printf("輸入兩個正整數(shù):");scanf("%d %d",&d1,&d2);do{r=d1%d2;d1=d2;d2=r;}while(d2!=0);printf("最大公約數(shù)是:%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("輸入兩個正整數(shù):");scanf("%d %d",&d1,&d2);printf("最大公約數(shù)是:%d",fun(d1,d2));}。
本文分享完畢,希望對大家有所幫助。
標簽:
免責聲明:本文由用戶上傳,如有侵權(quán)請聯(lián)系刪除!