11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>

int main()

{
****  ** ** ** * * *** ***  num,denom,n=1,flag,bflag,cflag,dflag;

 *****    *       **  * ** *   *  ***    **** *  * * ******* 

 * ** ***  *   *****  * **  *   (n;n<=num;n++)
  * *    * *   **** ***** 
****  **   **   ** *** * *        ***   *** ***  ** *** *  //12%2
*  *** *    * ***   *** ****  ********** **   **  *   *  * **  *  **
* *  **    **   *****   *    * * * * ****  * *** * *   *  //bflag=6 num=6 n=2
 *   * *****  * *    *   * ****      ** **  **    **  * * **  (flag==0 && n!=1)
* * *    ***   ** *  **  * * * *  **   *****    **** *
*** *   * *****  * * * ** *******  *  * * *  *  **  *  ** *** ***  **  ** *  *   ** * * **  ***  * *   //18&2
 *   ***   *        ****  **  * *      *   *        * ** *  *     ***  **** * **** * *   
*  *   *    * * **** ** **    * **    **      **     *    ** ****** *  ***  ****  *    //denom=9 18/2 dflag=9
    ** * * * *** **  ** * ***  ** ** *******   * ***  
    }
***   *** *  * **    * * * (denom!=1)
  * * ******* *   **  **  ** *  * * *     *** *  **    * **
** * * **   *    **  *  *     * *
 *   * * * **   ****      * *** **** * **   * * *  *
*      *  * * *****      0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
     ***  **** * *** * * ***     **  *  **  ** *  * *   * **
    d=a;
    e=b;
    if(d>e)
    {
 ***** **  **** ****  ****** *  ** * ** *     *    ** ****    
* * ** *   *   ** ** ** * ** * **     **** *   *  * 
*    **   *   *  * * * *   *    **  *** ** *      ****  **** **   *** ** *     *
 **  * ** ** * *  * *      *  * ** * *  *  *  ** ** ** **  *** ** ** ***      * **** *
** * *  * *** ***  *** *  **  ** **  *** *** *** *       *** * ***   * ** * **  *
        }

 * * *  ****  *     ** ** **   * *      ***** **    **
        {
  *     ** **    **** **  ** * * ** *** * **  ** *    *  ******  ** ***   ***    *****  ***    *     *  
*   *  *    **    **  * *  * ** *  *       *  **  * ** *
* ***     *  ** **  **   *  * * ****** *    * * *   if(e!=1)
** *   * * **** ****  **   ***  **** **  ** * * 
*  **** **     *  ** *** **  **  ******  * *****  ** **  *  ** **    * *  * **  *     * **  ***   *  *   ** 
** * *  *** *** **  *  ** **   *       ** **  * *** **  
    *   *   * *   * * **** ** *  **  **     * **  ** * ** * if(e==1)
 * ** * * **      * ** *****  *   ** ** * ** **  *  **
*   ***    * ** * **** *  **  **** **** * * **    *  * * *   ** *  ** *   **   *   * ** * 
 ****  * *    **   *   **** **  * ****  *  ** **** *
    }
    if(d<e)
    {
*  **** *  *  **  ****     *  *  ******  **    **  ** ***    **
  * * *     *   ***   **   ***  *    ****   ***  **   **
** *** **  * ***** * *    * * ****** * * *****   * ** *** * *   ** * * *   ***   * *   *
  *   *  *   ** ****   *   * * *  *** * *       * **  *   ******   * * ** * * *   *  
** ***  * * **   ** * ** ** *  * * *  ***     *  * *    **  ***  *   * *  *  **
*  *     *   ** **  ** ** ******  *   ** *  ********
     * * ** * ** *  ** *** * *  * *** * * ** **   ***  *  * 
*    * ***** ***  **     *    * ** ***** * *   *  ***  **
 *  ***** *  *   ****   *   * **** *  **   *       * ** ******** ***  * *** ***   *    *         *** * *  *    
 * **    * *   ** ***  *  * *** **  ** * *  ** *  *   * 
*   *  ** ****     * **  ** *** **  *     *  ** *  *  *** if(d==1)
 * ********   *******  ** * **  *** * * ** *   *    * * 
 ***   * **    * * *   *  *** ** ** *  ** ***  *****   ** *  ***   * ****** *      ***  ** ***  *  *  ** * * ***  *  * *
 *****      *** * *  * * **  ***** ***         * *** **
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
* *****   ***** * **  *****  ** * x, y, tmp, a, b;
**    * **   **** **** * *   *   ***** *****    ** &x, &y);
****  * ** *****  ** **  *  **   *
  *   ******* * **  ** **  * ***
********   ****** *  ** *   ***  {
  ** *  *      *************  ***  * * ****  ****** **   * 
  * **      *  ** ** ** *  *   ** ***** * ***
 ** ***  ******** * **  * *  * ****     *  ** * * * ** 
* *  *  * *       * *     
  * **** *   *    ***** **  ***  *  * *   {
       * * * **   *   *   **       * *    **  * * ***  * ****    *  ***** * ** (x/b)/(y/b));
    }
    * *** **  *** **** **** {
   **** * * ** * *  **      ** *  ** * **** ***** **  * *  ***   ***  **** x/b, y/b);
    }
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

---

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>

int main(void)
{
  ** **** ** **** **  * *     frac1;
**  *** **** *  *  ** * * *   frac2;
***  ** *  * ***** **  *** * ** gcd;

  **  *   ** *    ** *  * ** * **   a;
 * ** ***  ***  * ***     *     b;
*  ** ****  *    ***   ** * **  c;

*** * **  ***   ** **    *** ** ** *******   &frac1, &frac2);
   ****   *** *   *  *   * = frac1;
    b = frac2;

 *** *      * ***** **** * *** 0)
    *  **   **      * *** **  * *
*** * ***   ****   * *     * ***    ***     * *   *    = a % b;
  * *    ***   * **** *    ***** *   **** ****   * *   * = b;
**** ***  ** * ** *** **** *  * **     **     **** *****    = c;
 *   *  ** *  * * *  **    ***

* ***  * * *    **    * ** /= a;
***  *     *  *  ** *******  * /= a;
    * * *  *       ** ** * ****  * * *  
 * * * ** ***  *    * * *   **  *     **  ******** **** * ** **
 *     ** * * *   *  *  *
 * ** **   * *  * ******     * 
 *  * ** * ** * **    **    **** *** * *    **    ** *** frac1, frac2);


* * * *  ****  **** ***   *****   0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include  ****  ** ***   *

int main (void)



{


**** * **** **   ***  **  ** * *   * * *** ***


** ***  ***  *  * **** * **        ** *       **  *** *** *


   **  * *    * * **  ** ** * (a=1; a <=num  * * *  **     a <= denom; ++a)
*    ** *  **  ***   **     *

* * *   *     * ** * * ***    * ***  *  *     *  *** **    (num%a ==0 && denom%a==0)
 ******* ** *  ** * **  ***   *     *   * *  ****  *   *
*  **** ** *   *     **  

 ********  * ** *  * *  ****  ***  = num/GCD ;

** *    ** * **    ** *    * * **   denom/GCD;
 ** * ****  *****      ***** (num%denom==0 ){

** ** *** ***  ***    **   ***** **** * *******      * ** 
}
*  * ****   ** ***  * * ******* 
    *    ***    **** *  **   **  * ***     *  * * *  *** **  *   
}



 *** *****           0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
#include <stdio.h>

int main(void)
{
* *****  **  * **  *  **   *   * frac1;
   * *     *     ** *       * ** frac2;
** **  * * **** *  ***   gcd;

***  * * **  * ** *   ****  * * **   a;
**    *     *   *  ***  ** * b;
 ***** ***   * **    * ***  *   c;

 *       *  ********  *****      * ****       ** *** &frac1, &frac2);
      *  ******* *** **  = frac1;
    b = frac2;

  ***    **      * *   ****   *  0)
*  *    ***  *  *    * *
** * *  ** ***  **  *** * *  ** * * ** ***  ** * *** = a % b;
   * ** ** *** ******** ***      *  **** **    ***   * * * = b;
  **  *     ******  ** ** *      *** *  *   *  * *   * *  = c;
    ** * *   *    ** * **  

*** * * * *  * ** **  * /= a;
  * ***** * *    **   ****** *  /= a;
** *  * ** **     *** *   ** * ***  * ** 
  * *   ******** ** **  * * **  *   * *** *   **
 * *   *      ******** ****
* ** **    **   * ** ***   
 *   **   * **  *** *** *  **  **   *  *** *** ** *  ** frac1, frac2);


 * ** * *** *  ** *   ** ** **  * 0;

}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
  *   * * ** ***  ** ** * * * a,b,i;
 *** *** *  *** ***   * *** * * *    ***** *   *  ** ** * *****
  ** *   * * *  *** **** % b == 0)
   **    * * * *  *** * ***** ** **  * * * ** * *** **   * ********* *      *  *  *
*** *  * ** * ****  ** ** ** ** *  ***
*** * *   *    *   ** * ***** = 1;i <= a;i++)
** ** **   *  *   *** *    *  * 
*******   * *** ** ** ** * * * * *   **  *** *  **    % i ==0&&b % i ==0)
  * * ** **  ** ** ****  ***    *** ***** * **  *** ****
 * ** **    *   ****   * * *  * * *  *  *  *  * *    *   **     ** = a/i,b = b/i;
  *** * * **   *    * *  **  *  * *        ***  * * **
    }
 ****    ******   ** ****   ***  * * *  * * ** ***** * **  *   *     *   **  **    ** ** *
****  *   ****  **    ***  * *  **      ** * *   *     

 *   *****  **    **    * *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()

{
  *   * * * * **  **   *   *  * a,b,i;
* **** *** **   * ** ** ***   ****    *** **   ***  ******  

** * *** ** *      *        ** **
* *   * *    ******    *    ** *   **  ***** *  ** ***** **  *  ** ** *  *   * * *
  *    ** * **** *       *** * 
* *  *  * *       * *  * **  * *** ** * *  *
    {
** *  **  * * * **** ***  * ** * *  * ** **  **  ** *** * *  ** && b%i==0)
  * **    *        *** **  *   **  *    ** *  ******* *
      ** *    ** * ***  *  *** *** ***  ***   *  *******   *   *   *  ** 
      *     *   *  *   *       * *  *    ** *    *** 
** *** **  **    * *** **
 *    * **** **** * ****   *  *** *****   *  *  ***        **   * * **** **** *  
    }
 ** ** * * *  * * *    * *   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include *    *  *   * *   

int main (void)



{


* ******   *** **  ** ** **  * * *        


  *** * *   * * ** *  **     *  **  * ***** *  *  **   ** * *  **  


   ***  * **    * *** * *    * *  (a=1; a <=num ** ** ****    a <= denom; ++a)
*****    **** *   **    *  *** *  

*     * *  *  *     ****     * * *  ***        ****  *   (num%a ==0   *  * *  * *  denom%a==0)
***** *** *  *   *** * **** * *  ***  *   * *    *  *  *** *  *
   ** *  * *** ** ******* 

***  ** **    *  **** **** * * = num/GCD ;

* *  ** * *  * *    *  **    * * ** * *   denom/GCD;

 * ** *  * ** **      *** * **  *   *** ****   ** ****  **** *   *  *




     *  **   ****  0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

Answer 10

Hidden content!
*  ** *   **  **  *  * 
  * *** * n, int m)
{
*  * ** * * *   *  int **  *  **  
 ******    ** *  ** * * *  (n != 0)
  * * ** **     *  {
*  * **     **  * * ** **   **   *    = m % n;
 **** *   *    *       *  * *     m = n;
******** * * *  **   ** **  **  *  n =  *   
** * * *  * *** }

 **  **  * * ***  gcd = m;

  *  ** * *  *   *    gcd;
}
*     (int  **  * ** char *   *   {

 ** ** * ***   int  ** *  * *  * 
 ** * **  **   int    **   *      ** *


 ** *  *  *     
    * * * *   ***   ****** ****** *  ** * *  ** *** * * **  ****   * * **


*** * *   *     * *** =     / ** * ** * *** **
*   *    ***       *     = *  * *  / **** *  *  * ** 


* *  ***   * **    **   ****   *** ***    *  * ** * *** * *
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output