很简单的一道题目 include <stdio.h> include <stdlib.h> include<math.h> int main(){ int a,b,c; scanf("%d %d",&a,&b); while(a!=b){
展开全文
. 方法一：就用题目指定的方法 “更损相减法” ，那我们写一个递归函数fun()，重复 更损相减 这一过程，直至求出解；
#include<bits/stdc++.h>
using namespace std;
void fun(int m,int n){
if(m<n) s
展开全文
#include <stdio.h>
#include <math.h>
int main()
{
int m,n,i;
int sum=0;
scanf("%d %d",&m,&n);
while (n!=m)
{
展开全文
include<stdio.h> main(){int a,b;scanf("%d%d",&a,&b); for(;a!=b;) {if(a>b)a-=b; if(a<b)b-=a;}printf("%d",a);}
利用更相减损术求两个整数的最大公约数，即每次将较大的数变成大数减去小数的值：#include<stdio.h>#include<algorithm>#include<iostream>#include<math.h>using namespace st
展开全文
其实用纸举例写一遍就出来了：将两个运算数的位置定下来：大的放在前面；得到的差是下一个的因数。（先不管这些知道能用上就行）开始推n1 = 5; n2 = 7;change...n1 = 7; n2 = 5;7 - 5 = 2 n1 = 2; n2 = 5change...n1 = 5; n2 = 2;
展开全文
使用递归
#include <stdio.h>
int acd(int a, int b) {
if (a == b) {
return a;
}
if(a < b) {
return acd(b - a, a);
展开全文
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c,m;
scanf("%d%d",&a,&b);
if(a<b)
swap(a, b);
m=
展开全文
#include<bits/stdc++.h>//万能头文件
using namespace std;
int func(int m,int n){
if(m%n==0) return n;
return func(n,m%n);
}
int main() {
int m,n;
cin
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
