求最大公约数Dart代码
以下是一个求最大公约数的Dart代码示例:
int gcd(int a, int b) {
while(b != 0) {
int remainder = a % b;
a = b;
b = remainder;
}
return a;
}
void main() {
int num1 = 24;
int num2 = 36;
int result = gcd(num1, num2);
print("最大公约数:$result");
}
在上面的代码中,我们使用了欧几里得算法来求解最大公约数。该算法的基本思想是通过不断取余操作,将两个数的较大数减去较小数的倍数,直到其中一个数变为0,此时另一个数即为最大公约数。在代码中,我们使用了一个while循环来进行迭代计算,直到找到最大公约数为止。最后,我们通过调用print函数来输出最大公约数的结果。
原文地址: https://www.cveoy.top/t/topic/izn1 著作权归作者所有。请勿转载和采集!