编程求两个正整数的最大公约数,这两个正整数由用户输入

来源:百度知道 编辑:UC知道 时间:2024/05/25 05:28:51

main()
{ int a,b,k;
printf("enter two number:\n");
scanf("%d %d",&a,&b);
for(k=a;k>>=1;k--)
if(a%k==0&&b%k==0) printf("%d",k);
}

#include<stdio.h>

main()
{
int a,b;
printf("\n\n输入两个整数(用,隔开):");
scanf("%d,%d",&a,&b);

printf("\n\n他们的最大公约数为:%d\n\n",f(a,b));
system("pause");
}

f(int a,int b)
{
int temp;
if(a>b){temp=a;a=b;b=temp;}
if(b%a==0)return a;
else return f(a,b-a);
}

#include'stdio.h'
int a,b,k;
void main(){
printf("请输入两个两位数字,中间用,隔开");
scanf("%d,%d",&a,&b);
if(a>b) k=b;
else k=a;
for(i=k;i>=1;i--){
if(a%i==0&&b%i==0)
printf("%d",k);

编写程序求两个正整数的最大公约数。其中设计函数MaxCommonFactor(),计算两个正整数的最大公约数。 求两个正整数的最大公约数和最小公倍数的C++函数 VB编程从键盘上输入两个正整数M和N,求最大公约数 两个正整数的最大公约数是6,最小公倍数是90求两个数的最大公约数和最小公倍数的公式是什么? 编程求任意两个数的最大公约数和最小公倍数 用c语言写出一个求两个正整数的最大公约数的函数 VB 编写 输入两个正整数 求他们的最大的最大公约数 输入两个正整数m和n,求它们的最大公约数和最小公倍数。(习题6.1) 输入两个正整数,求最大公约数。用VB写出代码 求助一段计算两个正整数的最大公约数的程序