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