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

2 like 0 dislike
9.2k views

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
[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 31048 - Available when: 2017-11-09 18:00 - Due to: Unlimited
edited by | 9.2k views

67 Answers

0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{

 ** ***** ***   * * *** * **     i;
 *           ***  *** *   j;
** * * * **  * * ******  * *     newNum1;
  *  *     * **    **  *   newNum2;
***    ** *** * *  ****         gcd;
     ****  ***  *** * ** rem;
 **    *    **  ** * **  ****    num1, num2;

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

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

****   *  **  ** ***  ** * *  != 0)
  ***  **   *** *    ****
 ***  *****   * *  *  ***** ** *   *** **  *  * *    * = j%i;
 * **  ****          * *  * ** * ******   *    **  *  * = i;
  * *  *  ***** *    * * *** * *   ***  *  **  *      = rem;
 *  *** *  *      * * ****   * 
   **   *  ** *   ***    * * *   

* **** *    ***   *  * ***      * = num1/gcd;
* * * * * ***  *       *** *  = num2/gcd;

****    **   ** * **   **    *** *** == 1)
    {
  *  **   * * *  ** * *** **** *** * *  **** * *    **   * **  **  ****  ** *   
    }

* *  **  **** *  ** **   *  * ****
    {
** ***    **    *****    * *** *** ***   ***  *  **** ****  **       *  ** *** * ***  *
* *  **  ** * **     *   **    * 

 *      *    *  *   * *  *    0;
}
answered by (-140 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdlib.h>
#include <stdio.h>

int main()
{
    int num,deno,i;
** * ** ***    *  * **  **  * ***  * **   **   *****   * ***       *   

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

    else{
 *  * * * * ***  *   ***  **    *   * *
    {
*  *    ** * ******   * *  * * * **** **
 * **  *  *  **  **   * * ** **  *  *** *** * *    * *****    * ** * ** ***         *  && deno%i==0)
****** *  ** * * * * **   *  *****   ** ** * *  *        ** ***** ***     * *** **
   ***** * * **  * ****  *   * ***        ***    ***  ** * *  *****   ** *  * **   * *  ***     ** 
* ** ** **       ** ********  *****  ** *******    ***       *** * * *****  ***      **** *   *  * 
 *  * *  ******   ******* ****  *** *  *** * **  *   * * * *** *** **** * * ***** *     
    }

*      **** *  * ** *** *  **  ***  * ***
    {
    **    * *  *   ****  ***    ***** * * * *
*    ***    **  ** *     **** ** *  *** *  **     ** **   * * * ******   * ****  ** *   ***  && deno%i==0)
* *    * ** ** **  * *** ***  ****** ** ** **  ** * ** * *  *  ** **   ****
  **** * *** ****** * **  *** * *  ***** **    *   ***  * *** **    *   ** * * ***  * **    ***  * *  * *** *   * * 
**  **  * **** ** ****    ***   ***** * *    * * * * * *** *   *****  ***  **  ** **** * * ** ****  * *  **** 
**** ********      * **  **     * *    * *  ********* * * **** ** ** **  ** ***
    }
** ***     *   * **  *   ** * * ***      * **   *     * * * *

    }




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

}
answered by (-16 points)
edited by
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include ** *  ****    * 
#include     ** **  ***

int gcd(int n, int m)
{
 ** ** * ** ** *******     gcd, remainder;

 **  * * *  *  * *** *** * *  *  (n != 0)
* ** ******  * *** *****  
**  ** **  * ***     *****      ** ***     *      * *** * = m % n;
* ** ***    *  **  * *   * * *  * ** **  * *   ******  ** * = n;
* *** *  * * **   ** * *  ***    ******  ***    * = remainder;
*** *   * * **    **  *   *  

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

 *  *****  * ** *  * * * ** * gcd;
}

int main (int argc, const char * argv[]) {

*  *  ** *  * * *   * *** * *  * number1, number2;
 * * *  **     *  ** * * newNumber1, newNumber2;

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

*   *  *  ** *** *  *** * * *** *     = number1 /  ** *    number2);
*  ***    *** *    * * **   * ** * = number2 / *  *     number2);

  * * * ** * ****     ** *** *   ** * ***   ***
*    **    ***** *** **  **    **  * ** * ******     * *      *
*     *  **  *   **  * * *   * **
 **  * * **   *    ***     * *  *    *   *** *   *** * * ****
}
answered by (-108 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
* * ** ** *** *  ***   * 
 ****   * * * *   ** *

int *** * n, int m)
{
 *          * int gcd,    ** ***

** **   *   ***** (n != 0)
        *    {
   ** *  *  *** *** * ***     ***  *  *   = m % n;
 ** * * *   * *  ** **   ***   m = n;
***  * ** * * *  * ***** * * ** n = * **  *
*   **        }

 *  *  **  **  * gcd = m;

  *     ***** *   * *** gcd;
}

int main (int     ** * char * *** * * {

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

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

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

  *****   ** **  if * ** *** **  **** *   *
**  *     * ** ***   *  *  ** **      ****   * ** *** 
*  ** * **   ** else
*    **  ***  *  *** **** ******     **** ****** * *  ** **
}
answered by (-168 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{
 
* *  ******      *** ******* i;
***  *      * ****  **** ** j;
** *    * **   ** * ******* * newNum1;
*  ***** **  ** *    *  *    ** newNum2;
* **  * ***   ***  *   * ***    * gcd;
**   ****** **   **** * ** * rem;
* *  * * *    ***** * *  * ** * ** num1, num2;
    
** * * *  **  * ******  * ** * *     **   ** * ***** ** **** * *** * *
  ***     * *** ** ** *  
   *  *  * ***  * ** ******  
     * * * ** * *   *    **  * *
    * ** **  * *   * 
  ***   * **** *   *  *    * ***     != 0)
     *  *  ****    **  ***
*  *  * *  *   *** ** * *    ** *  *   *   * *** **  * ** = j%i;
  * ** * *  **  ** * *  * ** *    * * ** **  * * **** * = i;
   * * *      ****** *** ****  *  *** * * ******    * *  = rem;
***  *** **   * ***   **** *
      *   * * *   * ***  * ****
    
 *  *   *  ** *** * ***  *   ***   * * = num1/gcd;
 ******* * *** *   *** ** *** ** = num2/gcd;
    
  *** *****   * *  *    **** *  == 1)
 *    * ***** * * *  * **  
 *** **  *  *** * * * * ***  *  * * * * *** *    *  **    * *  ******* ** *  
   **** *   * *  * * ****  ** 
    
**** **  ******  * * * *    *   ***
       * * **  ** *  ******* * 
*  * ***   *  ** *  * *    *       *   * *** * *  *** **  **** ** *** ** *****    ** *  *
**** *  **    *** *  *  *  **** *   
    
 *     ****  **   *****   *  ***  0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{
 
  *  ***   ** ***  *    *  *** i;
 **  *   *** ***  ** * * *   **  j;
  *   ** ***** * * * ****  *** newNum1;
*   ** ** **** *   *   * * **** newNum2;
*    *   *   *  **** * ***  gcd;
 **   ***  * * **************  rem;
 *****    * * * ** *   ***  num1, num2;
    
 *  ** **  *   **  * **** **  ***  *  ** * *  ***   **   ***  *  *
** ** ** * *** *** **  ***  **
  ********** *  * **  * **** *   
** * * **** * **** **   * *  
**  *  *  ** *******   * 
*  *** * * *  **  **    * ** != 0)
      * * * **  ** **   ** 
    *   ** *  ***   * **** ** **      *** * *  *   = j%i;
**    * *     ***       * ***  *      * *** * *    * ***   = i;
 * ** **       * * ******  ***   * ** *        * *   * * = rem;
 *  ** *   ***   *        *  
  * **** * *    * *   *** * * **
    
 * ***     **** *   * *****  = num1/gcd;
*  **  **** * *** * **     * * = num2/gcd;
    
 *** **  *****    **   * *        * * == 1)
 ***   * * *  *  **  * ** **** *
**   *   *  **   **  *** * ******* * ******** *   * **   *  * * **   ***    ****
****       * ** *    **  * * 
    
* *  * **  ***** **   * **** 
   ** * ** * *   **** * *  *
****     *** ** *******  **  *   *** *    **    *   ** * **  * ** ***  ****  * ** 
 *    *    ** ***** *   *   
    
* * *  **  ******* ** * *     0;
}
answered by (-193 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>
int main()
{
    int n,m,i,gcd;
*     * * *  * *      *   * **   ** *  *    **   ******* ******
  * ***   **  * *   *  * ** * ** * ****   * ***** *  * **  
    {
 * *    *  *  *  ****   *    *       **   ****   ** ***   *  * * 
 *  * * *     *******  **  *    ** ****   **  ** **  * *** *** 
  ** *    *****  *** ** *   ******  *** *
*  *  *   *** *****  *****   * * * *   * *   * *  
*  **  * * ** *   *** * *******  *  **  **  * 

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


return 0;
}
answered by (-32 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>
#include <stdlib.h>


int gcd(int,int);
int main(){
 ****** *****   *** *  **    a,b,GCD;
* *** *  ***** *** * ** **  * ****      **** ** * **
**  ** * **      * * * *  ** ** *  
**  **** *****   **  *    ** * 
 *  ** ***      ****  **  * ** **   ** ** **  *  **  * *** *** **  *****  *   **
 * * ** **  * * * * ***  * *   
  *      *      * *******    **  ** * *      *   *  * *   *  ****** *   *
  ** *   ***        * ******    *  0;
}
***  ***  * * *   * * **  gcd(int a, int b){
* **  *     ** ** ***  ** ****   *   ****     **** **** *  (!b) return (a);
  *** *** ****  ***   **      *      * ** *  * ***  *  ***  * ***** gcd(b, a % b);
*  * ***    *  *   * *   **
answered by (-32 points)
edited by
0 0
prog.c: In function 'main':
prog.c:6:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("\xe8\xab\x8b\xe8\xbc\xb8\xe5\x85\xa51\xe5\x80\x8b\xe5\x88\x86\xe6\x95\xb8\xef\xbc\x8c\xe5\xa6\x82:4/8\n");
 ^~~~~~
prog.c:6:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:6:1: note: include '<stdio.h>' or provide a declaration of 'printf'
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
commented by (4.3k points)
0 0
prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'
commented by (4.3k points)
0 0
prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include   ** * **  ***   * **
#include ******** ******

//gcf function - return gcd of two numbers
int gcd(int n, int m)
{
  ****** **   *  * * *  * * gcd, remainder;
* * * * ******** ***   **
 *         * *    **   *  ** ** * *  (n != 0)
***  *     **  *  * * *  * * 
  ** ** *  *     * * *  ***** * **** *  *  *      **** * *   = m % n;
*  * * ***  ** *  ** *** *  *  ***       * *** *  * = n;
*  * ** * * * *****  ** * * ***  ******    ** *** ** **  = remainder;
*   **  *   **  *    *        *  
***  *   * * *** * *   
 **  **  *  **  * **    = m;
***** ** *    *    *  * *
 **  *  ** ***    *      * * * gcd;
}
int main (int argc, const char * argv[]) {
 *   *  *  *  * * **     ** *    * number1, number2;
* **   *  *    * ** * ** *   newNumber1, newNumber2;
*  *** *  **** * ****** 
 **  **    *   * **   *    
  *    ****** *** *   *  *** *     * ****   ** * ** *   **  * * * **   ** ****
 *   *   *** *   * ***  *    * 
 *  *   ** *   *   ***  * ** **   * *  = number1 / gcd(number1, number2);
  * **  *  **   ****** * *** **   * = number2 / ***   *** number2);
  * **    **** *****  *****
*  *   * * *   ** * 
 *     * ***  *** *** **     (    **      
**  * * *   ***       *  **   **     *   ****  **    *  * **   ** **  * newNumber1);
  *    *** * **** **  * * *
  * **   *  *  ****    *  * 
* *  ****  *  * *  * **  **  ** **  ***  *** * * ** *  * newNumber1, newNumber2);
}
answered by (323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 ***** ** ***      * *    *  *  a,b,c,d,e,f;
* ** ** **  ** ***      * *   ***  *      **    **  **** * 
* ** * ** * **  * ** *  *** * 
 **     * **  *****  *** ***
** ** *    * ****  *** ***** *       *
    {
  ***  **   * * **** ** ** **   *      *** *   * *  **
 *   ***      * ***** ***** *  *** ***  ** *    *******   *     
** ***   ** * ** ***      *     * *  ****** * ****    
    }
*  **  *  ***** *  **  **** **  ***  *
    {
 * **   *   **** *  * *  ***            *  *     ***   *  * ******* 
**      * * ** * * ****  **  **    *** * * *   **   *** *******       *  *    * * **  
  *  * *    ** **   * ****  * *   * * *  **  ****  *    **
*** *    *  **   **     *******  * **** *** ** *********  ***       ***    ***   * * 
    }
 ****  * ** **  ***  *  ** * *      *
    {
* ** ***  *  *    ** * **     ****** **  * *****    *   *
 ** *  *  ** **   * *   **   ******* * * *  *         ******* * ***  *** *****
  *   *  * *  **** ** *     *** * ***       *** * ** *
* *** **** ** *  * *  **** **       *** * *  **  ***  *      * *** ** ** ******   *    * *
    }
********* ****   ** * **** * *  0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.69.58.35
©2016-2025

Related questions

0 like 0 dislike
71 answers
11-09 Exercise 1: Print a one-month calendar
[Exercise] Coding (C) - asked Nov 9, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 31047 - Available when: 2017-11-09 18:00 - Due to: Unlimited | 9.4k views
0 like 0 dislike
72 answers
11-01 Exercise 2: Find out all the factors of N
[Exercise] Coding (C) - asked Nov 2, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 29831 - Available when: 2017-11-02 18:00 - Due to: Unlimited | 9k views
1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 11.4k views
0 like 0 dislike
69 answers
10-26 Exercise 1: Calculates and displays the GCD of 2 integers
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 8.7k views
12,783 questions
183,442 answers
172,219 comments
4,824 users