题解 1062: 二级C语言-公约公倍

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

利用循环语句进行枚举

解题思路:要求的最大与最小,说明可能不止一个,利用循环语句进行检索搜寻寻找出满足题意的数。注意事项:求最大公因数与最小公倍数,按照循环顺序过去第一个满足条件的即会出现最大与最小公因数,这时即可以停止循环,但要清楚知道哪个表示输出的是最大公因数。

常规思路——辗转相除法

摘要:解题思路:辗转相除法注意事项:接受辗转相除法;熟悉交换两个数的值。参考代码:#include<stdio.h>int main(){    int m,n,a,b,temp;    scanf("%d……

公约公倍(c++)

摘要:解题思路:最大公约数好求,最小公倍数=乘积/最大公约数注意事项:参考代码:#include<iostream>using namespace std;int main(){    int m,n,i,……

二级C语言-公约公倍

#include#include#include#includeusingnamespacestd;intmain(){intm,n,x,y,r=1,t;cin>>m>>n;x=m;y=n;if(m>n){while(r!=0){r=m%n;m=n;n=r;}t=(x*y)/m;cout

最简便易懂

摘要:解题思路:注意事项:参考代码:#include<stdio.h>    int gcd(int a,int b)    {    if(b==0) return a;    return gcd(……

1062: 二级C语言-公约公倍

摘要:解题思路:注意事项:参考代码:#include <iostream> using namespace std; int main() {     int a = 0, b = 0, c = 0……