Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- pgcd ( a , n ) {
- i f
- ( n < a ) {
- t = n ;
- n = a ;
- a = t ;
- }
- r = n % a ;
- while
- ( r != 0) {
- n = a ;
- a = r ;
- r = n % a ;
- }
- r e t u r n
- ( a ) ;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement