#include "stdafx.h"
#include<math.h>
#include<iostream>
using namespace std;
//求两数最大公约数
int g1(int x,int y)
{
return (!y)?x:g1(y,x%y);
}
int* change_float(int x, int y,int n,int m)
{
int a[2];
a[0]=x*(pow(10.0,m)-1)+y;
a[1]=((int)pow(10.0,m)-1)*((int)pow(10.0,n));
return a;
}
{
int x=3;
int y=33;
int n=1;
int m=2;
int a[2];
int *p;
p=change_float(x,y,n,m);
a[0]=*p;
a[1]=*(p+1);
cout<<a[0]<<" "<<a[1]<<endl;;
long g=g1(a[0],a[1]);
cout<<g<<endl;
cout<<a[0]<<" "<<a[1]<<endl;;
cout<<(a[0]/g)<<" "<<(a[1]/g);
return 0;
}
#include<math.h>
#include<iostream>
using namespace std;
//求两数最大公约数
int g1(int x,int y)
{
return (!y)?x:g1(y,x%y);
}
int* change_float(int x, int y,int n,int m)
{
int a[2];
a[0]=x*(pow(10.0,m)-1)+y;
a[1]=((int)pow(10.0,m)-1)*((int)pow(10.0,n));
return a;
}
//long型的数据老是出错,还需调试
{
int x=3;
int y=33;
int n=1;
int m=2;
int a[2];
int *p;
p=change_float(x,y,n,m);
a[0]=*p;
a[1]=*(p+1);
cout<<a[0]<<" "<<a[1]<<endl;;
long g=g1(a[0],a[1]);
cout<<g<<endl;
cout<<a[0]<<" "<<a[1]<<endl;;
cout<<(a[0]/g)<<" "<<(a[1]/g);
return 0;
}
本文详细介绍了使用C++编程语言实现两个整数的最大公约数求解算法,并展示了如何将浮点数转换为整数进行后续数学运算。通过实例代码演示了g1函数的实现以及change_float函数的运用,最终展示转换后的整数及其最大公约数。
1030

被折叠的 条评论
为什么被折叠?



