java语言实现：数论经典问题除法表达 ,无平方因子数，直线上的点，同余与模算术大整数取模幂取模，模线性方程

最新推荐文章于 2024-06-17 00:18:00 发布

super阿利

最新推荐文章于 2024-06-17 00:18:00 发布

阅读量1.7k

点赞数 1

分类专栏：数论文章标签： ACM 算法 java

本文链接：https://blog.csdn.net/supera_li/article/details/24047325

版权

本文展示了使用Java编程解决数论问题的多个实例，包括：除法表达式的最简形式、判断无平方因子数的方法、处理直线上的点、理解同余与模算术以及大整数取模、幂取模运算，同时也涵盖了模线性方程的求解。这些算法常见于ACM竞赛和数论研究中。

摘要由CSDN通过智能技术生成

package com.supermars.practice;

import java.util.Scanner;

public class 除法表达式 {
	static Scanner cin = new Scanner(System.in);

	public static void main(String[] args) {
		while (cin.hasNext()) {
			String s = cin.next();
			String X[] = s.split("/");
			int fenmu = 0;
			loop: for (int i = 0; i < X.length; i++) {
				fenmu = Integer.parseInt(X[i]);
				for (int j = 0; j < i; j++) {
					int g = gcd(Integer.parseInt(X[j]), fenmu);
					fenmu /= g;
					if (fenmu == 1)
						break loop;
				}
				for (int j = i + 1; j < X.length; j++) {
					int g = gcd(Integer.parseInt(X[j]), fenmu);
					fenmu /= g;
					if (fenmu == 1)
						break loop;
				}

			}

			System.out.println((fenmu == 1) ? "YES" : "NO");

		}
	}

	private static int gcd(int a, int b) {

		return b == 0 ? a : gcd(b, a % b);
	}
}