最大公因数是b，最小公倍数是a×c÷b。首先求出a和c的最大公因数，也就是a和c同时除以b后所得的余数（即amodb、cmodb），此处的余数为0，因此a和c的最大公因数为b。接下来求a和c的最小公倍数，也就是a和c公倍数的积除以最大公因数，即a×c÷b，此处的最小公倍数为a×c÷b。总结：a和c的最大公因数最小公倍数分别是b和a×c÷b。