Kotlin程序查找两个数字的最大公因数（GCD）

Collection complète d'exemples Kotlin

在此程序中，您将学习在Kotlin中查找两个数字的最大公因数。这是通过在if else语句的帮助下使用while循环来完成的。

两个整数的HCF或GCD是可以精确地将两个数相除（没有余数）的最大整数。

Exemple1：使用while循环查找两个数字的最大公因数GCD

fun　main(args:　Array<String>)　{
　　　　val n1　=　81
　　　　val n2　=　153
　　　　var gcd =　1
　　　　var i =　1
　　　　while (i <= n1　&& i <= n2)　{
　　　　　　　　//检查i是否是两个整数的因数
　　　　　　　　if　(n1　% i == 0 && n2　% i == 0)
　　　　　　　　　　　　gcd = i
　　　　　　　　++i
　　　　}
　　　　println("$n1和 $n2的最大公因数是 $gcd")
}

La sortie lors de l'exécution du programme est la suivante :

81　和　153　的最大公因数是　9　9

在此，将要找到其最大公因数的两个数字分别存储在n1et n2中。

然后，执行for循环，直到i小于n1et n2为止。这样，迭代1到两个数字中最小的所有数字以找到最大公因数。

如果n1et n2都可被i整除，则将gcd设置为数字。 一直进行到找到最大数(GCD)，该数将n1et n2都除尽而无余数。

与Java不同，您不能使用带有条件的for循环来解决此问题。以下是等效的Java代码：查找两个数字的GCD的Java程序。

以下是在Kotlin中找到GCD的更好方法：

Exemple2：查找两个数字的GCD（更好的代替方法）

fun　main(args:　Array<String>)　{
　　　　var　n1　=　81
　　　　var　n2　=　153
　　　　while　(n1　!=　n2)　{
　　　　　　　　if　(n1　>　n2)
　　　　　　　　　　　　n1　-=　n2
　　　　　　　　else
　　　　　　　　　　　　n2　-=　n1
　　　　}
　　　　println("G.C.D　=　$n1")
}

La sortie lors de l'exécution du programme est la suivante :

G.C.D　=　=　9

C'est une meilleure méthode pour trouver le GCD. Dans cette méthode, on retire l'entier plus petit à l'entier plus grand, puis on attribue le résultat à la variable qui conserve l'entier plus grand. Ce processus continue jusqu'à n1et n2Égal

Seuls les deux programmes ci-dessus fonctionnent comme prévu lorsque l'utilisateur saisit un entier positif. Voici quelques modifications du deuxième exemple, permettant de trouver le GCD de nombres entiers positifs et négatifs.

Exemple3：GCD de nombres positifs et négatifs

fun　main(args:　Array<String>)　{
　　　　var　n1　=　81
　　　　var　n2　=　-153
　　　　//Toujours un nombre positif
　　　　n1　=　if　(n1　>　0)　n1　else　-n1
　　　　n2　=　if　(n2　>　0)　n2　else　-n2
　　　　while　(n1　!=　n2)　{
　　　　　　　　if　(n1　>　n2)
　　　　　　　　　　　　n1　-=　n2
　　　　　　　　else
　　　　　　　　　　　　n2　-=　n1
　　　　}
　　　　println("G.C.D　=　$n1")
}

La sortie lors de l'exécution du programme est la suivante :

G.C.D　=　=　9

Collection complète d'exemples Kotlin