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