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