求兩道演算法題的答案 求出兩個數的最大公約數求出1000 2019中所有的閏年

時間 2022-03-11 01:00:10

1樓:匿名使用者

1、求出兩個數的最大公約數

先將兩個數分別分解成若干質數乘積形式,再將公共質數相乘,就是兩個數的最大公約數。

如:32和24 32=(2*2*2)*2*2 24=(2*2*2)*3 (2*2*2)=8 32和24最大公約數8

2、求出1000~2000中所有的閏年

能被4整除的年份

2樓:007數學象棋

1. (1997, 398) =(7,398) =(7,-1) =1總是用大數除以小數取餘數。當出現0時,另乙個數就是公約數。

2.潤年演算法:

if 除以400餘數=0,是潤年

else 除100餘數=0,不是潤年

else 除4餘數=0,是潤年

3樓:匿名使用者

1輾轉相減法基於如下原理:兩個整數的最大公約數等於其中較小的數和兩數的差的最大公約數。例如,252和105的最大公約數是21(252 = 21 × 12;105 = 21 × 5);因為252 − 105 = 147,所以147和105的最大公約數也是21。

在這個過程中,較大的數縮小了,所以繼續進行同樣的計算可以不斷縮小這兩個數直至其中乙個變成零。這時,所剩下的還沒有變成零的數就是兩數的最大公約數。

做迴圈 i=i+1,if aa=a-b,輾轉相除a=0時迴圈終止,此時b就是最大公約數

2#include

#define is_wanted_year(y) ((((y)%400==0)||(((y)%4==0)&&((y)%100!=0)))?1:0)

int main(void)

}printf("\n");

return 0;}

4樓:匿名使用者

1、求出兩個數的最大公約數

先寫出每個數的約數,從中選出最大的乙個就是這兩個數的最大公約數。

2、1000÷4=250 2000÷4=5004×250=1000 4×(250+1)=1004 4×(250+2)=1008 4×(250+3)=1012 4×(250+4)=1016 4×(250+5)=1025 4×(250+6)=1024 4×(250+7)=1028 4×(250+8)=1032 4×(250+9)=1036 4×(250+10)=1040 ……

4×498=1992 4×499=1996 4×500=2000

5樓:匿名使用者

4、2能被4整除的年份

求這兩道題答案,急,求這兩道大題答案

先說13吧,12過程有些煩 13.由角平分線和直角這2個條件,可以得出三角形abe和adc都是等腰三角形,則ac cd,ab be。然後三角形abc周長是26,則ab bc ac 26,由前面可以得出 be bc cd 26 bc de bc 26 de 6,然後由等腰三角形,角平分線,高可以得出,...

兩道奧數題,求兩道奧數題

1.設ab長 x 厘公尺 35 x 35 x 20 3x x 20 x 85 cm a b這條線段有 85 cm 長 2.設ab長 x 厘公尺 3 7 1 3 7 2x 30 3x 2x 30 x 42 cm a b這條線段有 42 cm 長 1.電腦螢幕演示,甲 乙兩種型號的電動玩具車從一條線段的...

這兩道題怎麼寫,這兩道題怎麼寫? 要答案 20

止境 第一題,看影象的折現的轉折點,可以看出底下圓柱體的高度為20cm,因為在出現轉折點的時候,說明底下的圓柱體已經被住滿水。同理可看出,兩個圓柱體的總高度為50cm,則小圓柱體的高度為50 20 30釐米。第二題就更簡單了,假設實際的定價為p,原銷量為d,則可列下列方程 p 1.5d 2000 d...