Skip to content

Instantly share code, notes, and snippets.

@AlphaNecron

AlphaNecron/ucln-bcnn-euclid.h

Created April 14, 2022 13:53
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save AlphaNecron/b00c173edc8727c8a110cfadc204a83f to your computer and use it in GitHub Desktop.
Save AlphaNecron/b00c173edc8727c8a110cfadc204a83f to your computer and use it in GitHub Desktop.
Download ZIP
Raw
ucln-bcnn-euclid.h
int UCLN(int a, int b) {
if (b==0) return a;
return UCLN(b, b%a);
}
int BCLN(int a, int b) {
return (a * b) / UCLN(a,b);
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment