第十三届蓝桥杯JavaA组省赛真题 - GCD

_OLi_

已于 2024-04-07 21:57:45 修改

阅读量218

点赞数 2

分类专栏：蓝桥杯算法题合集文章标签：蓝桥杯 java 算法

于 2024-03-31 18:03:26 首次发布

本文链接：https://blog.csdn.net/qq_61504864/article/details/137205317

版权

蓝桥杯算法题合集专栏收录该内容

39 篇文章 1 订阅

订阅专栏

解题思路：

找规律

最大的最小公因数就是两数的差值
5 7 gcd=2
1 3 gcd=2
1 4 gcd=3

import java.util.Scanner;

public class Main {
       public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        long a = scan.nextLong();
        long b = scan.nextLong();
        long c = Math.abs(a - b);
        long k = 0;

        //逆推
        k = c - (a % c);
        System.out.println(k);
    }
    
}