分火腿

（hdogs.pas/.c/.cpp）

時間限制：1s；內存限制 64MB

題目描述：

小月言要過四歲生日了，她的媽媽為她準備了n根火腿，她想將這些火腿均分給m位小朋友，所以她可能需要切火腿。為了省事，小月言想切最少的刀數，使這n根火腿分成均等的m份。請問最少要切幾刀？

輸入描述：

第一行一個整數T，表示有T組數據。

接下來T組數據，每組共一行，有兩個數字n，m。

輸出描述：

每組數據一行，輸出最少要切的刀數。

樣例輸入：

2

2 6

6 2

樣例輸出：

4

0

數據范圍：

100%的數據保證T<=1000；n,m<=2147483647。

1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 int n,m,t; 6 int gcd(int x,int y) 7 { 8 if(y==0) return x; 9 return gcd(y,x%y); 10 } 11 int main() 12 { 13 freopen("hdogs.in","r",stdin); 14 freopen("hdogs.out","w",stdout); 15 scanf("%d",&t); 16 while(t--) 17 { 18 scanf("%d%d",&n,&m); 19 printf("%d\n",m-gcd(n,m)); 20 } 21 fclose(stdin);fclose(stdout); 22 return 0; 23 }

?

轉載于:https://www.cnblogs.com/suishiguang/p/6068073.html

總結

以上是生活随笔為你收集整理的16.1116 NOIP 考前模拟（信心题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。