跳至內容

Ián-sǹg-hoat

Wikipedia (chū-iû ê pek-kho-choân-su) beh kā lí kóng...
Ián-sǹg-hoat
In a loop, subtract the larger number against the smaller number. Halt the loop when the subtraction will make a number negative. Assess two numbers, whether one of them is equal to zero or not. If yes, take the other number as the greatest common divisor. If no, put the two numbers in the subtraction loop again.
lī-iōng liân-sòa kiám-hoat chhōe r kah s ê chòe-tōa kong-iok-sò͘ ê liû-têng-tô͘

Ián-sǹg-hoat sī oân-sêng chi̍t-hāng khang-khè su-iàu ê kū-thé pō͘-chō͘ kap hong-hoat, iā-chiū-sī chí-iàu ū chi̍t-khai-sí ê chu-liāu, ē-sái tit-tio̍h só͘ su-iàu ê kiat-kó, in-chhú ián-sǹg-hoat mā-sī tiān-náu chhú-lí chu-sìn ê pún-chit.

Iân-sin oa̍t-to̍k

[siu-kái | kái goân-sí-bé]
Wiktionary
Wiktionary
Khì Wiktionary chhâ
Ián-sǹg-hoat chit ê sû.
Wikibooks ū koan-hē Ián-sǹg-hoat ê kàu-châi kap soat-bêng-su.


Wikimedia Commons téng ê siong-koan tóng-àn: Ián-sǹg-hoat

-

Gōa-pō͘ liân-kiat

[siu-kái | kái goân-sí-bé]
Algorithm repositories