C语言程序设计基础-实验5 (广西财大卢守东)

#include<stdio.h> int F(int x,int y); int G(int x,int y); int main() { int m,n; printf("请输入两个整数:"); scanf("%d %d",&m,&n); printf("最大公约数:%d\n最小公倍数:%d\n",F(m,n),G(m,n)); return 0; } int F(int x,int y) { int r; while(y!=0) //y等于零退出循环 { r=x%y; x=y; y=r; } return x; //返回x与y的最大公约数x } int G(int x,int y) { int k=F(x,y); //最大公约数赋给k return x*y/k; //最小公倍数等于两数相乘除以它们的最大公约数 }