C++更相减损术函数

ETAYO

于 2023-11-26 15:09:39 发布

阅读量353

点赞数 8

分类专栏： 2023级计科大学生的食谱文章标签： c++

本文链接：https://blog.csdn.net/Etayo2389941277/article/details/134627957

版权

2023级计科大学生的食谱专栏收录该内容

5 篇文章 0 订阅

订阅专栏

int f(int a,int b)
	{
		int c;
		if (a!=b)
		{
			c = abs(a - b);
			return f(min(a,b), c);
		}
		if (a==b)
		{
			return a;
		}
	}

函数体

#include<cmath>
#include<iostream>
using namespace std;


	int f(int a,int b)
	{
		int c;
		if (a!=b)
		{
			c = abs(a - b);
			return f(min(a,b), c);
		}
		if (a==b)
		{
			return a;
		}
	}
	int main()
	{
		int a,b;
		cin >> a >> b;
		cout << f(a, b);
		return 0;
	}

完整函数

输入：260 104

输出：52