1029入門求兩個自然數M和N的最大公約數

2022-05-26 08:00:12 字數 566 閱讀 2568

1樓:匿名使用者

兩個自然數:m和n。設:m>=n

如果m=n,最大公約數為m。

如果m>n,計算m÷n,如果正好除盡,則n為最大公約數。否則記餘數為y₁。用n÷y₁如果正好除盡,則y₁為最大公約數。否則繼續上述過程,直至求出為止!

舉例1:120和60。顯然最大公約數=60

舉例2:120和88。120÷88=1 ---- 32,未除盡。88÷32=2 ---- 24;32÷24=1 ---- 8

24÷8=3 ---- 0,最大公約數=8。即120和88的最大公約數為:8。

舉例3:41和13。41÷13=3 ---- 2;13÷2=6 ---- 1。可見最大公約數=1。不必作:2÷1=2 ---- 0,得出最大公約數為 1這一步了!

當然可以舉例更大的自然數。如果編一個小程式那就更方便了!

2樓:

用大的處以小的,如果除得進小的就是,除不盡的話 取餘數 用剛才的小的數除以餘數,除得進那個餘數就是,除不盡就依次類推再取餘,用剛才的餘數除以現在的餘數。。。。。。

不知道你看不看得明白

n個連續自然數的和怎麼求,N個連續自然數的和怎麼求,

n n 1 2 1 n 1 10.8 n n 1 2 n n 1 解得 n 1 不符合 或19.6 n 21.6,n為整數,則n為20,21 設漏掉的數為x 則 x x 1 2 n x 1 n x 2 n 1 10.8 即 x n 2 n 21.6 n 1 2n 20 x 4.8 不符合 n 21 ...

自然數若能表示為兩個自然數的平方差,則這個自然數為「智慧

首先應該先找到智慧 數的分佈規律 02 02 0,0是智慧,因為2n 1 n 1 2 n2,所以所有的版奇數都是智慧數權,因為 n 2 2 n2 4 n 1 所以所有4的倍數也都是智慧數,而被4除餘2的偶數,都不是智慧數 由此可知,最小的智慧數是0,第2個智慧數是1,其次為3,4,從5起,依次是5,...

把2019表示為兩個以上的連續自然數的和,有多少種不同的表示方法

此題的本質是求2010的約數 奇數 的個數,且必須有一個約數是奇數2010有3個奇約數,3,5,15 2010 3 670 669 670 6712010 5 402 400 401 402 403 404 2010 15 134 127 1413種。假設可表示為連續n項之和,設第一項為x,則第n項...