GCD（JAVA）

题目：

给定两个不同的正整数 a,b, 求一个正整数 k 使得 gcd(a+k,b+k) 尽可能大, 其中 gcd(a,b) 表示 aa 和 bb 的最大公约数, 如果存在多个 k, 请输出所有满足条件的 k 中最小的那个。

输入格式
输入一行包含两个正整数 a,b, 用一个空格分隔。

输出格式
输出一行包含一个正整数 k 。

样例输入
5 7

样例输出
1

评测用例规模与约定
对于 20% 的评测用例，a<b≤105;

对于 40% 的评测用例, a<b≤109;

对于所有评测用例, 1≤a<b≤1018 。

运行限制
最大运行时间：1s
最大运行内存: 512M

代码：

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
 
public class Main {
  public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        long a,b;
        a=sc.nextLong();
        b=sc.nextLong();
        long c,k;
        if (a>b){
            c=a-b;
        }
        else {
            c=b-a;
        }
        k=c-a%c;
        System.out.println(k);
    }
}