1.写出欧几里得算法求最大公因子gcd(p,q)的算法,并求gcd(13597,24965)
2.把最大公因子gcd(p,q)表示成p与q的线性组合
程序:
#include<iostream>
using namespace std;
int gcd(int m,int n);
void main()
{
int m,n;
cout<<"正整数1:";
cin>>m;
cout<<"正整数2:";
cin>>n;
cout<<m<<"与"<<n<<"的最大公因子为: