CS153/hw5/hw4programs/gcd.oat
jmug 9224001a22 Update hw5 to a newer version.
Signed-off-by: jmug <u.g.a.mariano@gmail.com>
2025-01-24 21:10:31 -08:00

26 lines
No EOL
299 B
Text

int gcd(int a, int b) {
while (b != 0) {
var t = b;
b = mod(a, b);
a = t;
}
return a;
}
int mod (int a, int b) {
var t = a;
while (t - b >= 0) {
t = t - b;
}
return t;
}
int program (int argc, string[] argv) {
var a = 64;
var b = 48;
return gcd(a, b);
}