C語言 輾轉相除法求最大公約數和最小公倍數
工具/材料
操作方法
明確具體邏輯關係,畫出程序流程圖(當然,若頭腦中有此關係,也可不畫)。
在vc6軟件中新建工程,在工程下新建檔案,不贅述。
接下來就可以編碼嘍!按照流程圖一步一步來。當然,原始碼不止一種,你喜歡就好。
#include<stdio.h>
main()
{
int m,n,a,b,t,temp,h;
printf("輸入m和nn");
scanf("%d%d",&m,&n);
a=m;
b=n;
if(a<b)
{
t=a;
a=b;
b=t;
}
while(b!=0) //求最大公約數
{
temp=a%b;
a=b;
b=temp;
}
h=m*n/a;//求最小公倍數
printf("%d和%d的最大公約數是:%dn",m,n,a);
printf("%d和%d的最小公倍數是:%dn",m,n,h);
}
輸入兩個正整數,就可以得到它們的最小公倍數和最大公約數啦!
-
最好養的熱帶魚排行 十大養不死的熱帶魚盤點
導語:很多人都想在家裏養魚,但是養魚也並不是那麼簡單的,所以很多人開始就會選擇比較好樣的魚。熱帶魚不僅好看而且對環境要求比較小,那麼最好養的熱帶魚有哪些?探祕志帶大家瞭解十大養不死的熱帶魚吧。1、月光魚第一個進入最好養的熱帶魚排行是月光魚,這是一種比較...
-
電報機的工作原理是
(01)電報機的工作原理主要基於電磁感應和電磁鐵的原理。電報機透過發報機和收報機兩部分完成資訊的傳輸。1.發報機:發報機負責將需要傳輸的資訊轉換成電信號。電報機的工作原理是">(02)它的主要部件包括鍵盤、編碼器、振盪器和發射天線。當操作者透過鍵盤輸入資訊...
-
既要當婊子又要立牌坊是什麼意思
(01)這句話是一個成語,通常用來形容一個人在行爲上表現出的虛僞和矛盾。它意味着一個人想要獲得某種好處,但又不願意承擔相應的責任或付出代價,同時還想要在公衆面前樹立一個正面的形象。(02)這種行爲往往讓人感到不齒,因爲它既表現出了自私和虛僞,也表現出了對道德和公...
-
斯金納箱的恐怖之處 斯金納箱說明了什麼(人性)
導語:斯金納箱是由斯金納在1938年發明的,將一隻很餓的小白鼠放置在箱子裏面,最開始它會比較隨意的摸索,不經意間按壓到了槓桿發現有食物掉入,然後逐漸發現規律,它就會找到獲得食物的妙招,算是比較真實的模擬了賭博,下面探祕志和大家一起了解一下。斯金納箱的恐怖之處所...