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