Java开发网 - 帮忙看一下为何这个程序要用2M多的mem

Java开发网

您没有登录

» Java开发网 » Java SE 综合讨论区 » 实战错误讨论

打印话题 寄给朋友 订阅主题

作者

帮忙看一下为何这个程序要用2M多的mem

wx_ray_1987

发贴: 1
积分: 0

于 2007-03-13 10:48

import java.util.*;

public class Solution {
  public static void main(String args[]) {
    Scanner scan = new Scanner(System.in);
    int n = scan.nextInt();
    for (int i = n - 1; i >= 2; i--) {
      //get the maximum cofactor of i and n
      int a = n,
        b = i;
      int rest = a % b;
      while (rest != 0) {
        a = b;
        b = rest;
        rest = a % b;
      }
      if (b == 1) {
        System.out.println(i);
        return;
      }
    }
    System.out.println(1);
  }
}

话题树型展开

人气	标题	作者	字数	发贴时间
8902	帮忙看一下为何这个程序要用2M多的mem	wx_ray_1987	1093	2007-03-13 10:48
7108	Re:帮忙看一下为何这个程序要用2M多的mem	cxp108	34	2007-03-13 23:14
7180	Re:帮忙看一下为何这个程序要用2M多的mem	bluecrystal	47	2007-03-14 13:34
7230	Re:帮忙看一下为何这个程序要用2M多的mem	JiafanZhou	109	2007-04-22 06:23
6780	Re:帮忙看一下为何这个程序要用2M多的mem	lililixiong	46	2007-04-20 09:16

已读帖子

新的帖子

被删除的帖子