求解!!!C语言最大/最小公约数,最大/最小公倍数

谓我心忧

以前会的,最近稀里糊涂就忘记了.而且老师又马上就讲到这里了,希望各位帮写一下,不胜感激.希望说明一下算法原理,谢啦!~

牡丹花下死做鬼

#include <stdio.h>
int main()
{
  int a,b,num1,num2,temp;
  printf("please input two numbers:\n");
  scanf("%d,%d",&num1,&num2);
  if(num1<num2)/*交换两个数，使大数放在num1上*/
  {
    temp=num1;
    num1=num2;
    num2=temp;
  }
  a=num1;b=num2;
  while(b!=0)/*利用辗除法，直到b为0为止*/
  {
    temp=a%b;
    a=b;
    b=temp;
  }
  printf("gongyueshu:%d\n",a);
  printf("gongbeishu:%d\n",num1*num2/a);
  return 0;
}

这个方法叫辗除法 是数学原理

向往青莲

最小公约数是1没有最大公倍数(无穷大)

#include <stdio.h>
void main()
{
 int x,y,tempGY,tempGB,GY,GB;
 printf("输入两个正整数（用空格分开），求这两个正整数的最小公倍数和最大公约数：\n");
 scanf("%d%d",&x,&y);
 
 for(int i=1;i<=(x<y?x:y);i++)
 {
  if(x%i==0 && y%i==0)
   GY=i;
 }
 
 tempGB=x*y;
 for(i=tempGB;i>=(x<y?y:x);i--)
 {
  if(i%x==0 && i%y==0)
   GB=i;
 }
 printf("最大公约数是%d，最小公倍数是%d\n",GY,GB);
 getchar();
 
}