40-公约数和公倍数 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:30 submit:47 题目描述: 小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。 题目描述: 小明被一个问题给难住了，现在 ...
分类：
其他好文 时间：
2018-05-22 23:51:09
阅读次数：
193
问题描述 输入两个正整数，求其最大公约数和最小公倍数。 输入格式 每行输入两个正整数 a, b (1≤a,b≤104)，空格隔开。 输出格式 输出两行，分别是 a, b 的最大公约数和最小公倍数。 代码 样例测试 2 3 1 6 辗转相除法 假设有两个数x和y，存在一个最大公约数z=(x,y)，即 ...
分类：
其他好文 时间：
2018-05-18 21:16:52
阅读次数：
162
#include <stdio.h>int main() { int n,i,j,a,b,t,k; scanf("%d",&n); for(k=0;k<n;k++) { scanf("%d %d",&i,&j); a=i,b=j; if(b%a==0) printf("%d %d\n",a,i*j/ ...
分类：
其他好文 时间：
2018-04-20 00:03:43
阅读次数：
2569
package com.suanfa; import java.util.*; public class GongyueAndGongbei { public static void main(String[] args) { System.out.println("222和407的最大公约数是：" ...
分类：
其他好文 时间：
2018-04-11 00:26:05
阅读次数：
193
import java.util.scanner; public class Test { public static int fun(int a ,int b){ int c; c = a % b; while(c > 0){ a = b; b = c; c = a % b; } return(b ...
分类：
其他好文 时间：
2018-04-11 00:23:55
阅读次数：
188
public class GCD_and_LCM {public static void main(String args[]){ System.out.println("请输入两个整数："); Scanner s=new Scanner(System.in); int a=s.nextInt(); ...
分类：
其他好文 时间：
2018-04-11 00:23:26
阅读次数：
179
import java.util.Scanner;public class Gyb { public static void main(String[] args) { Scanner cin= new Scanner(System.in); System.out.println("请输入一个大于零 ...
分类：
其他好文 时间：
2018-04-11 00:23:07
阅读次数：
224
package 最大公约数和最小公倍数;import java.util.Scanner; public class 最大公约数和最小公倍数 { public static void main(String[] args) { Scanner scan= new Scanner(System.in) ...
分类：
其他好文 时间：
2018-04-11 00:10:48
阅读次数：
139
package java; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class java { /** * 输入两个正整数m和n，求其最大公约数和最小公倍数 */ publi ...
分类：
其他好文 时间：
2018-04-11 00:08:05
阅读次数：
130
import java.util.Scanner;public class Gyb { public static void main(String[] args) { Scanner cin= new Scanner(System.in); System.out.println("请输入一个大于零 ...
分类：
其他好文 时间：
2018-04-11 00:01:03
阅读次数：
256
