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

本文主要是介绍java语言实现：数论经典问题 除法表达 ,无平方因子数 ，直线上的点，同余与模算术 大整数取模 幂取模，模线性方程，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

 

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);}
}

这篇关于java语言实现：数论经典问题 除法表达 ,无平方因子数 ，直线上的点，同余与模算术 大整数取模 幂取模，模线性方程的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---