最大公约数的C语言程序

最大公约数的C语言程序

#include <stdio.h>
int main()
{
int m ,n,r;

r = m % n;

printf("输入两个正整数: ");
scanf("%d %d", &m, &n);

while (r != 0)
{
m = n;
n = r;
r = m % n;
}
return n;

printf("最大公约数: %d\n", r);

}

int GetPublic(int fir,int sec) {  int i = 1;  int temp = 0;  if(fir == sec)  {   return fir;  }  if(fir<sec)  {   temp =sec;   sec = fir;   fir = temp;  }    do  {   temp = fir-sec;   if(sec % temp == 0)   {    i = temp;    break;   }   fir =sec;   sec = temp;  }while(temp>0);  return i; }

//仅仅作为参考  还不是怎么会写C语言 

#include<stdio.h> int main() { int a,b,num1,num2,temp; printf("Input a & b:"); scanf("%d%d",&num1,&num2); if(num1>num2) { temp=num1; num1=num2; num2=temp; } a=num1; b=num2; while(b!=0) { temp=a%b; a=b; b=temp; } printf("The GCD of %d and %d is: %d\n",num1,num2,a); printf("The LCM of them is: %d\n",num1*num2/a); }