搜索结果
查询Tags标签: 公倍数,共有 51条记录-
java 求最大公倍数
package com.oop;import java.util.Scanner;public class Demo4 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int m = sc.nextInt();int n = sc.nextInt();int cm = getCM(m, n);System.out.println(cm);sc.close();}public static in…
2022/6/21 1:22:36 人评论 次浏览 -
java 题目:输入两个正整数 m 和 n,求其最大公约数和最小公倍数。
import java.util.Scanner;public class Pro9 {public static void main(String[] args) {// TODO Auto-generated method stubScanner in = new Scanner(System.in);int a;int b;int r;//最大公约数初值int gcd = 1;//最小公倍数int lcm = 0;System.out.println("请…
2022/6/4 1:22:30 人评论 次浏览 -
求解1-n中不是5也不是6也不是8的倍数的个数
一、解法1硬推公式:得到公式为n - (n / 5 + n / 6 + n / 8 - n / 30 - n / 40 - n / 24 + n /120)代码实现:1 #include <iostream>2 #include <queue>3 #include <vector>4 #include <cstring>5 #include <string>6 #include <map>…
2022/4/17 23:18:21 人评论 次浏览 -
dls数论课程学习
数论 整除/gcd 一些常见的结论 1-n之间的素数个数:n/lnn 级别的 第n个素数的大小:nlogn级别大小 1-n的倒数和:logn级别 1-n之间素数的倒数和:loglogn级别的a|c, b|c, (a, b) = 1 --> ab|c, a,b分别是c的一些质因子乘积,且a,b没有相同的质因子,所以c%(ab)==0或者…
2022/3/6 23:16:22 人评论 次浏览 -
求最大公倍数三大通解
1.常规求解法(求5,7的最小公倍数) #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> //求两个数的最小公倍数 //5,7 int main() {int a = 0;int b = 0;int i = 0;scanf("%d %d", &a, &b);for (i = a; i <= a * b; i++){if ((i % a ==…
2022/2/28 23:26:58 人评论 次浏览 -
英文翻译9
OpenJudge - 09:Least Common Multiple 描述 Given A and B. Find the least positive M which is a common multiple of both A and B. 输入 Two positive integers A and B (A,B <= 10000). 输出 One integer M. 翻译: 给出A和B,找到A和B的最小公倍数。 输入: 两个…
2022/1/25 23:36:29 人评论 次浏览 -
7-1 实验3_13_最大公约数和最小公倍数 (100 分)
#include<stdio.h> int main(){long a,b,m,n,x;scanf("%ld %ld",&a,&b);if (a<b){x=a;a=b;b=x; //大数放a}m=a;n=b; //使得m>nwhile(n!=0&&m%n!=0){x=m%n; //zhanzhuanxiangchum=n;n=x;}m=a*b/n;printf("%ld %ld&qu…
2022/1/13 23:09:23 人评论 次浏览 -
7-1 实验3_13_最大公约数和最小公倍数 (100 分)
#include<stdio.h> int main(){long a,b,m,n,x;scanf("%ld %ld",&a,&b);if (a<b){x=a;a=b;b=x; //大数放a}m=a;n=b; //使得m>nwhile(n!=0&&m%n!=0){x=m%n; //zhanzhuanxiangchum=n;n=x;}m=a*b/n;printf("%ld %ld&qu…
2022/1/13 23:09:23 人评论 次浏览 -
python100天
根据python100天学习:https://github.com/jackfrued/Python-100-Days/ 记录一下函数的一些内容:最大公约数和最小公倍数 # 最大公约数从最大的开始尝试 def big(x,y):(x, y) = (y, x) if x > y else (x, y)for i in range(x,1,-1):if x%i ==0 and y%i ==…
2022/1/5 20:09:35 人评论 次浏览 -
python100天
根据python100天学习:https://github.com/jackfrued/Python-100-Days/ 记录一下函数的一些内容:最大公约数和最小公倍数 # 最大公约数从最大的开始尝试 def big(x,y):(x, y) = (y, x) if x > y else (x, y)for i in range(x,1,-1):if x%i ==0 and y%i ==…
2022/1/5 20:09:35 人评论 次浏览 -
【蓝桥杯Java_C组·从零开始卷】第六节(二)、蓝桥杯常用数学公式
目录1、欧几里得定理 2、最大公约数 3、最小公倍数 4、海伦公式(求三角形面积) 5、排序公式 1、欧几里得定理 package Action;public class demo {/** 求最大公约数 最小公倍数 思路:根据欧几里得定理 gcd(a,b)=gcd(b,a%b);*/static int gcd(int a, int b) {// 出口:b…
2022/1/5 1:04:02 人评论 次浏览 -
【蓝桥杯Java_C组·从零开始卷】第六节(二)、蓝桥杯常用数学公式
目录1、欧几里得定理 2、最大公约数 3、最小公倍数 4、海伦公式(求三角形面积) 5、排序公式 1、欧几里得定理 package Action;public class demo {/** 求最大公约数 最小公倍数 思路:根据欧几里得定理 gcd(a,b)=gcd(b,a%b);*/static int gcd(int a, int b) {// 出口:b…
2022/1/5 1:04:02 人评论 次浏览 -
基础数学算法
基础数学 等差数列求最大公约(因)数求最小公倍数等差数列 等差数列 an 的通项公式:an = a1 + ( n - 1) *d。其中,d为公差,a1为起始项,n为第n项。 等差数列求和公式:前n项和公式为:Sn = na1 + n(n - 1) * d / 2 题目:等差数列 2,5,8,11,14。。。。(从 2 开始…
2022/1/4 1:08:53 人评论 次浏览 -
基础数学算法
基础数学 等差数列求最大公约(因)数求最小公倍数等差数列 等差数列 an 的通项公式:an = a1 + ( n - 1) *d。其中,d为公差,a1为起始项,n为第n项。 等差数列求和公式:前n项和公式为:Sn = na1 + n(n - 1) * d / 2 题目:等差数列 2,5,8,11,14。。。。(从 2 开始…
2022/1/4 1:08:53 人评论 次浏览 -
Java机试题:求最小公倍数
思路:使用公式法求最小公倍数,最大公倍数 = 这两个数的乘积 / 最大公约数import java.util.Scanner;/** 求最小公倍数,最大公约数*/ public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNextLine()){Strin…
2022/1/1 14:08:51 人评论 次浏览