tft每日頭條

 > 圖文

 > c語言求最大公因數和最小公倍數

c語言求最大公因數和最小公倍數

圖文 更新时间:2024-11-19 04:25:16

問題:輸入兩個正整數m和n,求其最大公約數和最小公倍數。

問題分析:首先我們來了解下輾轉相除法:

c語言求最大公因數和最小公倍數(C語言實例最大公約數和最小公倍數)1

然後問題就可以解決了:

c語言求最大公因數和最小公倍數(C語言實例最大公約數和最小公倍數)2

這是利用循環解決的問題,

emmmmm,上一篇剛介紹了遞歸,覺得這個問題完全可以用遞歸實現的:

代碼如下:

c語言求最大公因數和最小公倍數(C語言實例最大公約數和最小公倍數)3

代碼僅供參考,讀者可以嘗試自己編寫一下哦。

有什麼問題歡迎大佬指正,

如果喜歡,請點個收藏和關注。謝謝

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关圖文资讯推荐

热门圖文资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved