公式：最大公约数=两数之积/最小公倍数；三者得二求一；

最小公倍数求法：输入a,b两数，用If语句判断出较大值，把较大值赋给i；再用for循环对较大值逐渐+1，直到找到符合((i%m==0)&&(i%n==0))条件的i;这个i就是最小公倍数。

最大公约数求法：输入a,b;令c=a%b;要是c!=0,则令a=b;b=c;再循环以上三条语句，直到a%b==0;此时b就是要求的最大公约数；


#include <stdio.h>
int main()
{int a, b,c,i;scanf("%d%d", &a, &b);if (a < b)c = b;elsec = a;for (i = c; i > 0; i++) {if ((i % a == 0) && (i % b == 0)){printf("%d", i); break;}}return 0;
}

#include <stdio.h>
int main()
{long int n,m,c,d,i;scanf("%ld%ld", &n, &m);i = n*m;while (c=n % m) {n = m;m=c;}d = i / m;printf("%ld", m+d);return 0;
}

牛客网入门题--最大公约数与最小公倍数相关推荐

牛客网刷题之SQL篇：非技术快速入门39T
导航前序一.简单的关键字练习 1-10 二.知识点复习之 ==运算符== 1.算数运算符 2.比较运算符 3.逻辑运算符 4.位运算符三.10-28T 0.简单题总结 1. SQL18 ==分组 ...
牛客网刷题记录 || 结构体和类
这是牛客网刷题记录专栏第五篇博文,先给大家简单介绍一下牛客网,牛客网是一个集笔面试系统.题库.课程教育.社群交流.招聘内推于一体的优质网站,牛客网题库中包含几万道题目,注重通过边学边练的模式揽获编程人 ...
C++ 牛客网做题总结
20天的刷完1234道牛客网C++题,正确率嘛,还算可以,一般~ 1:正确率63% 2:查缺补漏,复习了非常非常多的知识点:牛客网做题笔记 3:当时主要的目的是为了笔试做准备的,找工作的第一关嘛,到时 ...
牛客网-SQL题库笔记
牛客网-SQL题库笔记 01.最晚入职员工的所有信息 02.查找入职员工时间排名倒数第三的员工所有信息 03.查找各个部门当前领导当前薪水详情以及其对应部门编号 04.查找所有已经分配部门的员工的la ...
2023年大年初一 —— 牛客网刷题经验分享~
2023年大年初一 -- 牛客网刷题经验分享~
Python 牛客网编程题输入用例问题
Python 牛客网编程题的输入用例前言切入正题输入字符串输入整数输入列表后记前言在牛客网刷题的时候,发现明明在python本地编译器能够轻松解决的输入用例问题,到牛客网在线编译就得好 ...
牛客网刷题前的准备工作（输入输出如何接收？）
牛客网刷题前的准备工作牛客网刷题前的准备工作 1. 数据读取接受问题 2.牛客刷题前的准备: 2.1. 弄清楚输入输出的行数关系 3.代码怎么写 3.1. 在牛客上测试自己的模板代码,是否能正确 ...
牛客网刷题记录 || 循环
这是牛客网刷题记录专栏第七篇博文,先给大家简单介绍一下牛客网,牛客网是一个集笔面试系统.题库.课程教育.社群交流.招聘内推于一体的优质网站,牛客网题库中包含几万道题目,注重通过边学边练的模式揽获编程人 ...
牛客网错题整理--C++篇1
牛客网错题整理--C++篇1 1.下列程序的运行结果是PP 10003,请为横线处选择合适的程序(): #include<stdio.h>#include<string.h>s ...

牛客网入门题--最大公约数与最小公倍数

公式：最大公约数=两数之积/最小公倍数；三者得二求一；

最小公倍数求法：输入a,b两数，用If语句判断出较大值，把较大值赋给i；再用for循环对较大值逐渐+1，直到找到符合((i%m==0)&&(i%n==0))条件的i;这个i就是最小公倍数。

最大公约数求法：输入a,b;令c=a%b;要是c!=0,则令a=b;b=c;再循环以上三条语句，直到a%b==0;此时b就是要求的最大公约数；

牛客网入门题--最大公约数与最小公倍数相关推荐

最新文章

热门文章