Skip to content

Instantly share code, notes, and snippets.

@dblandin
Created September 15, 2012 09:51
Show Gist options
  • Save dblandin/3727144 to your computer and use it in GitHub Desktop.
Save dblandin/3727144 to your computer and use it in GitHub Desktop.
Greatest Common Divisor(GCD) and Least Common Multiple(LCM)
@interface Fraction : NSObject
+(int) gcd: (int) num1:(int) num2;
+(int) lcm: (int) num1:(int) num2;
@end
@implementation Fraction
+(int) gcd:(int)num1:(int)num2
{
if (num2 == 0) {
return num1;
}
return [Fraction gcd:num2:num1 % num2];
}
+(int) lcm:(int)num1:(int)num2
{
return abs((num1 * num2) / [Fraction gcd:num1:num2]);
}
@end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment