找最大公约数和最小公倍数(c语言实现)
生活随笔
收集整理的這篇文章主要介紹了
找最大公约数和最小公倍数(c语言实现)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
#include <stdio.h>
int divide(int u,int v){if(v==0){return u; }else{divide(v,u%v);}
}
int min_max(int u,int v,int r){return u*v/r;
}
int main(){int u,v;scanf("%d %d",&u,&v);int div=divide (u,v);int min=min_max(u,v,div);printf("最大公約數=%d,最小公倍數=%d",div,min);return 0; }
總結
以上是生活随笔為你收集整理的找最大公约数和最小公倍数(c语言实现)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 二分搜索函数
- 下一篇: 实现strlen()(c语言)