J
JFitch
Guest
GM Version: GM Studio 1.4
Target Platform: ALL
Download: N/A
Links: N/A
Summary:
This tutorial gives a script for calculating the Greatest Common Factor of two numbers.
Tutorial:
The simplest way to calculate the greatest common factor of two numbers is to replace the larger number with the remainder when it's divided by the smaller number, and continue to do that until there's no remainder. With this script, you can just use gcf(a,b) to get the greatest common factor of a and b.
If you want the greatest common factor of more than two numbers, first find the GCF of the first two numbers, then find the GCF of the result and the third number, then find the GCF of the result and the fourth number, etc. It would look like gcf(gcf(gcf(a,b),c),d).
Target Platform: ALL
Download: N/A
Links: N/A
Summary:
This tutorial gives a script for calculating the Greatest Common Factor of two numbers.
Tutorial:
The simplest way to calculate the greatest common factor of two numbers is to replace the larger number with the remainder when it's divided by the smaller number, and continue to do that until there's no remainder. With this script, you can just use gcf(a,b) to get the greatest common factor of a and b.
Code:
var a=abs(argument[0]);
var b=abs(argument[1]);
var new_a;
var new_b;
while (a!=b && a!=0 && b!=0)
{
new_a=a mod b;
new_b=b mod a;
a=new_a;
b=new_b;
}
return max(a,b);
Last edited by a moderator: