Greatest common divisor iterative code example
Example 1: Greatest common divisor iterative
#include<stdio.h>
int gcd_iter(int u, int v) {
if (u < 0) u = -u;
if (v < 0) v = -v;
if (v) while ((u %= v) && (v %= u));
return (u + v);
}
int main() {
printf("Greatest Common Divisor = %i", gcd_iter(115, 230));
}
Example 2: Greatest common divisor iterative
fn gcd(mut m: i32, mut n: i32) -> i32 {
while m != 0 {
let old_m = m;
m = n % m;
n = old_m;
}
n.abs()
}
fn main() {
println!("Greatest Common Divisor = {} ",gcd(115, 230));
}