题目556-最大公约数-nyoj20140812

#include <stdio.h>
int main()
{
    int m,n;
    while(scanf("%d,%d",&m,&n)!=EOF)
    {
        int i;
        for(i=m;i>0;i--)
        if(m%i==0&&n%i==0)
        break;
        printf("%d\n",i);
        }
        return 0;
    }

题目556-最大公约数-nyoj20140812

时间: 2024-11-05 14:46:09

题目556-最大公约数-nyoj20140812的相关文章

题目555-相反输出-nyoj20140812

#include<stdio.h> int main() { int a[10]; while(scanf("%d%d%d%d%d%d%d%d%d%d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&a[6],&a[7],&a[8],&a[9])==10) { printf("%d %d %d %d %d %d %d %d %d %d\n",a[9

codevs 1012 最大公约数以及最小公倍数问题 x

题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件:  1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入描述 Input Description 二个正整数x0,y0 输出描述 Output Description 满足条件的所有可能的两个正整数的个数 样例输入 Sample Input 3 60 样例

数据结构——算法之(040)(最大公约数问题)

[申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出. 联系邮箱:[email protected]] 题目: 最大公约数问题 题目分析: 编程之美上的经典算法 算法实现: #include <stdio.h> int gcd(int x, int y) { return ((!y) ? x: gcd(y, x%y)); } int main(int argc, char *argv[]) { int m = atoi(argv[1]); int n = atoi(argv[2]);

[华为机试练习题]55.最大公约数 &amp; 多个数的最大公约数

题目 描述: 输入2个数字,最后输出2个数字的最大公约数 题目类别: 位运算 难度: 初级 运行时间限制: 无限制 内存限制: 无限制 阶段: 入职前练习 输入: 2个整数 输出: 输出数字1和2的最大公约数 样例输入: 2 3 样例输出: 1 代码 /*--------------------------------------- * 日期:2015-07-05 * 作者:SJF0115 * 题目:最大公约数 * 来源:华为机试练习题 -----------------------------

九度oj 题目1056:最大公约数

题目1056:最大公约数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:8068 解决:5317 题目描述: 输入两个正整数,求其最大公约数. 输入: 测试数据有多组,每组输入两个正整数. 输出: 对于每组输入,请输出其最大公约数. 样例输入: 49 14 样例输出: 7 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 int gcd(int a, int b){ 5 if(b

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

//题目:输入两个正整数m和n,求其最大公约数和最小公倍数. package com.mumu.ready; import java.util.Scanner; public class Multiple { public static void main(String[] args) { Scanner can = new Scanner(System.in); System.out.println("Please input Integer m&n:"); int m =

九度OJ—题目1056:最大公约数

题目描述: 输入两个正整数,求其最大公约数. 输入: 测试数据有多组,每组输入两个正整数. 输出: 对于每组输入,请输出其最大公约数. 样例输入: 49 14 样例输出: 7 来源: 2011年哈尔滨工业大学计算机研究生机试真题 答疑: 解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7780-1-1.html #include<iostream> using namespace std; int main() { int m,a,b; whil

题目558-一二三-nyoj20140812

#include <stdio.h>#include <string.h>int main(){    int n,l;    char a[10];    scanf("%d",&n);    getchar();    while(n--)    {        gets(a);        l=strlen(a);        if(l==5)        printf("3\n");        else if(l=

【编程小题目5】求解最大公约数和最大公倍数

题目:输入两个正整数m和n,求其最大公约数和最小公倍数. 程序分析:利用辗除法求最大公约数:最大公倍数等于m * n / Gcd(m,n). #include <iostream> using namespace std; int main() { int n, m; int k,r = 1; cout << "Plese input the number n and m:"; cin >> n >> m; k = n * m; whil