求和与最大公约数

 

你定义一个n 进行计算1+二分之一+...n分之一

Scanner sc = new Scanner(System.in);
int i = sc.nextInt();
double sum =0.0;
int sign =1;
    for (int j = 1; j <=i; j++,sign = -sign) {
        sum += sign*1.0/j;

    }
System.out.println(sum);
System.out.printf("%.2f",sum);

最大公约数

计算最大公约数

那如何计算最高最大公约数呢

比如

10 　　 20

5 2 　　 5 4

2 1　　 2 2

Scanner sc = new Scanner(System.in);
int c = sc.nextInt();
int d = sc.nextInt();
int gcd =1;
for (int i = 2; i <=c && i<=d; i++) {
    if (c%i==0&& d%i==0){
        gcd=i;
    }
}
System.out.println("最大是"+gcd);

 

 

我们先设i为2

如果c和d都可以被i整除则记下

i+1后重复第二步直到i等于c或者d的时候

则曾经记下的最大的可以整除c和d的i就是最大公约数

 

搜索

复制