给定两个整数N和M，以及两个由小写字母组成的字符串S和T，我们按以下要求生成两个字符串A和B：

1、 字符串A和B的长度相等； 2、 A由S重复N次产生； 3、 B是由T重复M次产生。

如果A中的第i个字符与B中的第i个字符相同，则视为匹配。给定N、M、S、T，请编写一个程序求A和B的匹配字符数