![[编程入门]最大公约数与最小公倍数-题解(C语言代码)](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[编程入门]最大公约数与最小公倍数-题解(C语言代码)
摘要：```c
#include
int main()
{ /* 辗转相除法求最大公约数 */
int a,b,r=1,sum,sum1,k;
scanf("%d%d",&a,&……
[编程入门]最大公约数与最小公倍数-题解(C语言代码)
摘要：#include
int main()
{
int m, n, r, h, a;
scanf("%d%d", &m, &n);
h = m;
a = n;……
[编程入门]最大公约数与最小公倍数-题解(Java代码)
摘要：本题需要注意两个问题：
1.最小公约数得从最大开始一直到最小，同理可得求最大公约数得从最小开始.
2.需要注意的是跳出循环，因为求得是最小和最大，所以一定得跳出循环.
……
最大公约数与最小公倍数-根据辗转相除法理解的，希望能有所帮助(C语言代码)
摘要：```c
#include
int main(void){
int fn,sn,count,i; //定义两个整数，和一个存余数的变量，及循环
int n,m; ……
[编程入门]最大公约数与最小公倍数-题解(C语言代码)
摘要：```cpp
#include
using namespace std;
int main()
{
int m,n,j,t,a,b;
cin>>m;
cin>>n;
if(m>……
[编程入门]最大公约数与最小公倍数-题解(C语言代码)
摘要：没人用这种简单粗暴的方法么
```c
#include
int main()
{
int n,m;
scanf("%d %d",&n,&m);
int gongyue,……
[编程入门]最大公约数与最小公倍数-题解(C++代码)
摘要：# 思路
根据[辗转相除法](https://baike.baidu.com/item/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95/……
[编程入门]最大公约数与最小公倍数-题解(C语言代码)
摘要：```c
#include
int main()
{
int a,b,c,d;
scanf("%d%d",&a,&b);
if(a>b) c=b,d=a;
else c=a,d=……
[编程入门]最大公约数与最小公倍数-题解(C语言代码)
摘要：#输入两个正整数m和n，求其最大公约数和最小公倍数。
使用两次循环即可
参考代码
```c
#include
int main()
{
int m,n,……
[编程入门]最大公约数与最小公倍数-题解(Java代码)
摘要： import java.util.Scanner;
public class Main1011 {
public static void main(Strin……