java 代码
- public class gdcTest {
- /** Creates a new instance of gdcTest */
- public static void main(String[] args) {
- int a=125;
- int b=75;
- if(a < b){ int temp=a;
- a=b;
- b=temp;
- }
- while(b!=0){
- int r=a%b;
- a=b;
- b=r;}
- System.out.println(a);
- }
- }
网上看到过一个版本,而且传得很广,求两个数的最大公约数有那么复杂吗?