OhiraShosei的博客

原创 更相减损法 C语言

# **更相减损法 C语言** #include<stdio.h> #include<math.h> int gcd(int m,int n) { int i=0,temp,x; while(m%2==0&&n%2==0) //判断m和n能被多少个2整除 { m/=2; n/=2; i+=1; } if(m<n) /...