C二级辅导-公约公倍 （C语言代码）

解题思路:

注意事项:

参考代码:

#include "stdafx.h"

int ged(int a,int b)

{

int r,t;

if(a<b)

{

t=a;

a=b;

b=t;

}

    r=a%b;

while(r!=0)

{

a=b;

b=r;

r=a%b;

}

return b;

}

int lem(int a,int b)

{

int r;

r=ged(a,b);

return (a*b/r);

}

int main(int argc, char* argv[])

{

int x,y;

scanf("%d%d",&x,&y);

    printf("%d\n",ged(x,y));

printf("%d\n",lem(x,y));

return 0;

}