最大公约数和最小公倍数

#include <stdio.h>// 功能描述：求两个数的最大公约数long gcd(int lhs, int rhs){int r = 0;while (rhs){r = lhs % rhs;lhs = rhs;rhs = r;}return lhs;}//功能描述：求两个数的最小公倍数long lcd(int lhs, int rhs){long g = gcd(lhs, rhs); // 计算两个数的最大公约数return lhs * rhs / g; // 计算两个数的最小公倍数}int main(){int lhs, rhs;scanf("%d%d", &lhs, &rhs);printf("最大公约数：%d\n", gcd(lhs, rhs));printf("最小公倍数：%d\n", lcd(lhs, rhs));return 0;}